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Abstract 

We describe the fully residually F groups; or limit groups relative to 
F\ that arise as the coordinate groups of irreducible systems of equations 
in two variables over a free group F that have coefficients in F. We 
use the structure theory of f.g. fully residually free groups and Bass- 
Serre theory. In particular we use foldings sequences for subgroups of 
fundamental groups of graphs of groups. 
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1 Introduction 

Systems of equations over free groups have been a very important and 
fruitful subject of study in the field of combinatorial and geometric group 
theory. A major achievement was the algorithm due to Makanin and 
Razborov |Mak82l IRaz87] which produces a complete description of the 
solution set of an arbitrary finite system of equations over a free group. 
Their methods, however, are algorithmic and use surprisingly little alge- 
bra. 

In [BMR99] Baumslag, Myasnikov and Remeslennikov developed no- 
tions of algebraic geometry for groups that applied to CSA groups, which 
characterized the coordinate groups of irreducible varieties as f.g. fully 
residually free groups. In their papers [KM98al IKM98b] Kharlampovich 
and Myasnikov, by improving the techniques of Makanin and Razborov, 
obtain an algebraic description of f.g. fully residually free groups as sub- 
groups of the Lyndon group i?'*'*! as well as an algebraic description of 
the set of homomorphisms of an arbitrary finitely presented group into a 
free group. 

Independently, Sela in [SelOl] . using the theory of actions on R-trees 
(which itself has a very rich genealogy) obtained essentially the same 
description of the set of homomorphisms of an arbitrary finitely presented 
group into a free group. 

The main players in this algebraic theory are the fully residually free, 
or limit, groups. Although it is relatively easy to construct many examples 
of these groups, there are still relatively few systematic classifications. The 
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theory is so rich that it is hard to say anything significant about the large 
class of fully residually free groups in terms of their rank, i.e. the minimal 
number of generators. 

The case of equations over two variables however has been the object 
of much study: HmeTl] IWic72l IOzh83j and in fact provides a wealth 
of structure while remaining tractable. The purpose of this paper is to 
describe the fully residually F groups that arise from irreducible systems of 
equations over F in two variables. Our techniques come from the algebraic 
structure theorems for fully residually free groups that arose from the 
works of Kharlampovich, Myasnikov, and Sela on the Tarski problems. 

1.1 F-groups and Algebraic Geometry 

A complete account of the material in this section can be found in ;BMR99J. 
Fix a free group F. An equation in variables x, y over F is an expression 
of the form 

E{x,y) = 1 

where E{x, y) = fizi"'^ . . . fi G F, Zj G {x, y} and rrik G Z. 

We view an equation as an element of the group F[x, y] — F * F(x, y). 
A solution of an equation is a substitution 

gi,y^ 92; Qi e F (1) 

so that in F the product E{gi,g2) =f 1- A system of equations in vari- 
ables x,y; S{x,y) = S'; is a subset of F[x,y] and a solution of S{x,y) is a 
substitution as in ^ so that all the elements of Six, y) vanish in F. 

Definition 1.1. A group G equipped with a distinguished monomor- 
phism 

i-.F-^G 

is called an F -group we denote this {G,i). Given _F-groups {Gi,ii) and 
{G2,'i2), we define an F— homomorphism to be a homomorphism of groups 
/ such that the following diagram commutes: 

/ 

Gi G2 

il 

F 

We denote by HomF(Gi,G2) the set of F-homomorphisms from (Gi,ii) 

to (G2,i2)- 

In the remainder the distinguished monomorphisms will in general be 
obvious and not explicitly mentioned. It is clear that every mapping of the 
form ([1]) induces an F-homomorphism 4>{gi,g2) '■ F[x,y] — > F, it is also 
clear that every / G HomF(F[a;,y], F) is induced from such a mapping. 
It follows that we have a natural bijective correspondence 

HomF(F[x,y],F) ^ F x F = {{g^,g2)\g^ G F} 
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Definition 1.2. Let S = S{x,y) be a system of equations. Tlie subset 

V{S) — {(pi, 32) G F X F\x gi,y 92 is a solution of S} 

is called the algebraic variety of S. 

We have a natural bijective correspondence 

}iomF{F[x,y]/nd{S),F) ^ V{S) 

Definition 1.3. The radical of S is the normal subgroup 

Rad{S) = Pi ker(/) 

feHonip(F[x,y]/ncl(S),F) 

and we denote the coordinate group of 5* 

Fn^s)=F[x,y]/Rad{S) 

It follows that there is a natural bijective correspondence 

RomF{F[x,y]/ncliS),F) ^ Hom^ (Ffl(s), F) 

so that V{S) = V{Rad{S)). We say that V{S) or S is reducible if it is a 
union 

V{S) = y(Si) U V(S'2); V(Si) C uV(S) 2 V(S'2) 

of algebraic varieties. An F-group G is said to be fully residually F if for 
every finite subset P C G there is some fp G HomF(G, F) such that the 
restriction of fp to P is injective. 

Theorem 1.4 ([BMR99]). S is irreducible if and only if Fj^s) ^•s fu-^iy 
residually F. 

Theorem 1.5 ([BMR99]). Either Fr^s) is fully residually F or 

V{S) = V^(Si)U...V(S„) 

where the V{Si) are irreducible and there are canonical epimorphisms -Ki : 
Fr{s) -Pfl(Si) that each f G HomF{F[ns)^P) factors through some 

Corollary 1.6. If F[x,y\/ncl[S) is fully residually F then Fp(s) = F[x,y]/ncl{S) . 

1.2 Splittings 

We assume the reader is familiar with Bass-Serre theory, so we only de- 
scribe enough to explain our notation. 

Definition 1.7. A graph of groups G{A) consists of a connected directed 
graph A with vertex set VA and edges EA. A is directed in the sense 
that to each e G EA there are functions i : EA — > VA, t : EA — > VA 
corresponding to the initial and terminal vertices of edges. To A we 
associate the following: 

• To each v G VA we assign a vertex group Av 

• To each e G EA we assign an edge group A^. 
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• For each edge e € EA we have monomorphisms 

WO call the maps ie,te boundary monomorphisms and the images of 
these maps boundary subgroups. 

We also formally define the following expressions: for each e G EA 

(e^^y^ = e, j(e"^) = t{e), t(e"^) = 't(e), tg-i = te, t^-i = te 

A graph of groups has a fundamental group denoted tti{G{A)). We 
say that a group splits as the fundamental group as a graph of groups if 
G = ni{Q{A)) and refer to the data D = (G, G{A)) as a splitting. 

Definition 1.8. A sequence of the form 

where ej^ , . . . e^" is an edge path of A and where € ei+i, = A., ti-. 
is called a G (v4)-path. 

Definition 1.9. We denote by ni{G{A),u) the group generated by G{A) 
paths whose underlying edge path is a loop at u. 

We have in particular that TVi{GiA),u) « ■Ki{GiA)). 

Convention 1.10. If Fi^^s) is the fundamental group of GiA), then we 
will always assume that the basepoint v is the vertex v € VA such that 
F<Ay. 

Definition 1.11 (Moves on GiA)). We have the following moves on G{A) 
that do not change the fundamental group. 

• Change the orientation of edges in G{A), and relabel the boundary 
monomorphisms . 

• Conjugate boundary monomorphisms, i.e. replace ie by 7g o if, where 
7g denotes conjugation by g and g £ ^i(e) • 

• Slide, i.e. if there are edges e, / such that ie(^e) = if{Af) then we 
change X by setting i{f) — t{e) and replacing if by te ° i^^ o if. 

• Folding, i.e. if ie{Ae) < A< Ai^^), then replace At^^) by ^t(e) *te(Ae) 
^, replace by a copy of ^ and change the boundary monomor- 
phism accordingly. 

• Collapse an edge e, i.e. for some edge e £ EA, take the subgraph 
star(e) = {j(e), e, t(e)} and consider the quotient of the graph A, 
subject to the relation ~ that collapses star{e) to a point. The re- 
sulting graph A' = ^/ ~ is again a directed graph. Denote the equiv- 
alence class v' = [star{e)] £ A' , then we have A'^^i = Ai^^) Gt(e) 
or depending whether i{e) = t{e) or not. For each edge / of 
A incident to either i{e) or t(e), we have boundary monomorphisms 
Af A'^i given by i'f = j o if or t'f — j otf, where j is the one of 
the inclusion C A'^, or A^je) C A^i. 

• Conjugation, i.e. for some g £ G replace all the vertex groups Ay 
by A^ and postcompose boundary monomorphisms with 7g (which 
denotes conjugation by g). 
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1.2.1 Relative presentations 



Although the use of graphs of groups is critical, they arc notationally 
cumbersome. We therefore recall how to obtain relative presentations 
from graphs of groups, and explain the graphical notation we will use. 

Let Gi, . . . G„ be groups with presentations {X\ \ Ri),. . . , (Xn \ Rn) 
(resp.) and t\,...tk a set of letters. Let R denote a set of words in 
U X^^ U {ti, . . . tk}^^ then we will define the relative presentation 



If G is the fundamental group of a graph of groups Q{A) with ver- 
tex groups Gi , . . . , Gn and cyclic edge groups we can give G a relative 
presentation as follows: 

(A) Take a spanning tree T of the underlying graph A. 

(B) For each edge e of T we can assume that Gj(e) fl Gt(e) = Ge, and 
therefore can form an iterated amalgam. 

(C) For each edge / not in T we add a "stable letter" tj and the relation 
tf = {tf)~^atf = a'; where a and a' are the images in Gi(/) and 
Ge(/) resp. of a generator of G/ via boundary monomorphisms. 

The resulting presentation gives a group isomorphic to G, although it 
depends on the choice of spanning tree. We can take the underlying graph 
A and encode this relative presentation by labelling as follows: 

• Vertices are labelled by the vertex groups. 

• Edges in the spanning tree T are represented by undirected edges 
labelled by a generator of the edge group. 

• Edges / not in the spanning tree T are directed, labelled by the 

corresponding stable letter t / , moreover the endpoints are decorated 
by the elements a, a' as defined in (C) above. 

Throughout this paper we will switch freely between words represented 
as G(^)-paths and words in generators of relative presentations. 

1.3 The cyclic JSJ decomposition 

Definition 1.12. An elementary cyclic splitting Z) of G is a splitting of 

G as either a free product with amalgamation or an HNN extension over 
a cychc subgroup. We define the Dehn twist along D, So, as follows. 

• If G = A*<.^) Sthen 



(Gl, . . . , Gn,tl, . . .tk \ R) 



to be the group defined by the presentation 



{Xi, . . . , X„, ti, . . .tk \ Ri,. . . Rn, R) 




• M G = {A, t\t-^ -ft = 0), 'y, 13 € A then 
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A Dehn twist generates a cyclic subgroup of Aut{G). A splitting such that 
all the edge groups are nontrivial and cyclic is called a cycltc spUttmg. 

We can generalize the notion of a Dehn twist to arbitrary cyclic split- 
tings. 

Definition 1.13. let D be a cyclic splitting of G with underlying graph 
A and let e be an edge of of A. Then a Dehn twtst along e is an automor- 
phism that can be obtained by collapsing all the other edges in A to get 
a splitting D' of G with only the edge e and applying one the applicable 
automorphisms of Definition 11.121 

Definition 1.14. (i) A subgroup H < G is elliptic in a splitting D 
if H is conjugable into a vertex group of D, otherwise we say it is 
hyperbolic. 

(ii) Let D and D' be two elementary cyclic splittings of a group G with 
boundary subgroups C and C', respectively. We say that D' is 
elliptic in D if G' is elliptic in D. Otherwise D' is hyperbolic in D 

A splitting D of an F-group is said to be modulo F if the subgroup F 
is contained in a vertex group. 

The following is proved in [RS97j : 

Theorem 1.15. (i) Let G be freely indecomposable (modulo F) and let 
D',D be two elementary cyclic splittings of G (modulo F). D' is 
elliptic in D if and only if D is elliptic in D' . 

(ii) Moreover if D' is hyperbolic in D then G admits a splitting E such 
that one of its vertex groups is the fundamental group Q = tti {S) of a 
punctured surface S such that the boundary subgroups of Q are punc- 
ture subgroups. Moreover the cyclic subgroups (d), (d') corresponding 
to D,D' respectively are both conjugate into Q. 

Definition 1.16. A subgroup Q < G is a quadratically hanging (QH) 
subgroup if for some cyclic splitting D of G, Q is a vertex group that 
arises as in item (ii) of Theorem 1 1.151 

Not every surface with punctures can yield a QH subgroup. By The- 
orem 3 of |KM98a) . the projective plane with puncture(s) and the Klein 
bottle with puncture(s) cannot give QH subgroups. 

Definition 1.17. (i) A QH subgroup Q of G is a maximal QH (MQH) 
subgroup if for any other QH subgroup Q' of G, if Q < Q' then 
Q = Q'. 

(ii) Let D be a splitting of G with Q be a QH vertex subgroup and let 
G be a splitting of Q with boundary subgroup (c) then there is a 
splitting D' of G called a refinement of D along C such that D is 
obtained from a collapse of D' along an edge whose corresponding 
group is (c). 

Definition 1.18. (i) A splitting D is almost reduced if vertices of va- 
lence one and two properly contain the images of edge groups, except 
vertices between two MQH subgroups that may coincide with one of 
the edge groups. 

(ii) A splitting D of G is unfolded if D can not be obtained from another 
splitting D' via a folding move (See Definition II. lip . 
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Theorem 1.19 (Proposition 2.15 of [KM05]). Let H be a freely inde- 
composable modulo F f.g. fully residually F group. Then there exists an 
almost reduced unfolded cyclic splitting D called the cyclic JSJ splitting 
of H modulo F with the following properties: 

(1) Every MQH subgroup of H can be conjugated tnto a vertex group 
m D; every QH subgroup of H can be conjugated mto one of the 
MQH subgroups of H ; non-MQH [vertex] subgroups in D are of two 
types: maximal abelian and non-abelian [rigid], every non-MQH ver- 
tex group in D is elliptic in every cyclic splitting of H modulo F. 

(2) If an elementary cyclic splitting H — A *c B or H = A*c is hyper- 
bolic in another elementary cyclic splitting, then C can be conjugated 
into some MQH subgroup. 

(3) Every elementary cyclic splitting H = A*c B or H — A*c modulo F 
which is elliptic with respect to any other elementary cyclic splitting 
modulo F of H can be obtained from D by a sequence of moves given 
in Definition \l.ll\ 

(4) If Di is another cyclic splitting of H modulo F that has properties 
(l)-(2) then Di can be obtained from D by a sequence of slidmgs, 
conjugations, and modifying boundary monomorphisms by conjuga- 
tion (see Definition \l.ll\ ) 

Convention 1.20. Unless stated otherwise, instead of saying the cyclic 
JSJ decomposition ofFjug-) modulo F, we will simply say the JSJ of Fji^sy 

Definition 1.21. Suppose first that G is freely indecomposable. Given 
D, a cyclic JSJ decomposition of Fji(s) modulo F, we define the group A 
of canonical F~ automorphisms with respect to D of _F^(s) to be generated 
by the following: 

• Dehn twists along edges of D that fox F pointwise; 

• automorphisms of the MQH groups that fix edge groups pointwise; 

• automorphisms of the abelian vertex groups that fix edge groups 
point wise. 

If G is freely decomposable modulo F then A is generated by the exten- 
sions of the canonical F— automorphisms of its freely indecomposable free 
factors. 

Convention 1.22. Unless stated otherwise, instead of saying the canon- 
ical F— automorphisms with respect to D where _D is a JSJ, we will simply 
say the canonical automorphisms of Jfl(s) • 

The following Theorem is proved in |KM98b) . 

Theorem 1.23. //-Fjj{s) 7^ F is fully residually free and is freely inde- 
composable ( modulo F ) then it admits a non trivial cyclic splitting modulo 
F. 

Corollary 1.24. //-Ffl(s) 7^ F then it has a nontrivial JSJ. 



8 



1.4 The Structure of Homp {Fr(^s), F) 

Definition 1.25. A Horn diagram for HomF(G, F), denoted Diag(G, F), 
consists of a finite directed rooted tree T witli root vq, along witli tiie 
following data: 

• To each vertex, except the root, ii of T we associate a fully residually 
F group -Fh(s„). 

• The group associated to each leaf of T is a free product F * F{Y) 
where Y is some set of variables. 

• To each edge e with initial vertex Vi and terminal vertex Vt we have 
a proper _F-epimorphism tte : ffl(s„j) ~^ ^fl(S„2) 

We point out that in the work of Sela, the Horn diagram is called a 
Makanm-Razborov diagram (relative to F) and that our fully residually 
F groups are limit groups (relative to F). The following theorem gives a 
finite parametrisation of the solutions of systems of equations over a free 
group. 

Theorem 1.26 ( [KMOS I ISelOl] '). For any system of equations S{xi^ . . . , Xn) 
there exists a Horn diagram Diag{Fji(^ S)jF) such that for every f G Homp (Fj 
there is a path 

Vo, ei,Vl,e2, ■ ■ ■ , em+l,Vm + l 

from the root vo to a leaf Vm+i such that 

f — pO Tlv^-^^i O CTj,^ O . . . O (Tuj O TTei 

where the Oy- are canonical F -automorphisms of Fm^g^ the ixj are epi- 
morphisms TVj : i^H(s„.) -Fh(S„. ^) inside Diag{Fii(^s-f, F), and p is any 
F-homomorphism p : Fjn^s^, ) ^ F from the free group Fjj(s„ ) to 
F. 

Definition 1.27. Let D be a cyclic splitting of Fj^s)- If « is a valence 1 
vertex of A, the graph underlying D, and A^ is cyclic, then it is called a 
hair. 

Definition 1.28. Let D be the JSJ of fij(s) and let D' be splitting of 
^fl(S) obtained by collapsing hairs into the adjacent vertex groups. Then 
D' is called the hairless JSJ of Fjk^s)- 

Lemma 1.29. Theorem \1.26\ holds if we replace the canonical automor- 
phisms w.r.t. the JSJ by the canonical automorphisms w.r.t. the hairless 
JSJ. 

Proof. Since the hairless JSJ is a collapse of the JSJ, we have that the 
canonical automorphisms w.r.t. the hairless JSJ are a subset of the canon- 
ical automorphisms. On the other hand all the Dehn twists associated to 
hairs are trivial so the sets of automorphisms are equal. □ 

Convention 1.30. Unless stated otherwise, we will always replace the 
JSJ by the hairless JSJ. 
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2 The Classification Theorem 



So far the only comprehensive classification theorems of fully residually 
free groups in terms of the number of generators are the following: 

Theorem 2.1. fFGM+9^ IfG IS fully restdually free group. Then 

1. if Rank(G) = 1 then G is infinite cyclic. 

2. if Rank(G) = 2 then G is free or free abelian of rank 2. 

3. if RankiG) — 3 then G is either free or free abelian of rank 3 or, G 
is isomorphic to a free rank one extension of a centralizer of a free 
group of rank 2. 

This next result follows from the results of Appel and Lorenc, although 
their proofs contained gaps. A correct proof was provided by Chiswell and 
Remeslennikov . 

Theorem 2.2. lApp68\ \Lor68l [CROOf If S{x) is a an irreducible system 
of equations over F in one variable then 



where Ab{u,t) denotes the free abelian group with basis {u,t}. 

The class of coordinate groups of irreducible systems of equations in 
two variables over F is much more varied. The classification we give 
will be in terms of cyclic JSJ decompositions modulo F. Specifically we 
will describe the cyclic graphs of groups in terms of the underlying graph, 
vertex groups, and edge groups. We will also indicate where, up to rational 
equivalence, the variables x,y are sent. 

The groups will be organized as follows: (A) will be the freely decom- 
posable modulo F groups; (B) will be the groups whose JSJ has only one 
vertex; (C) will be the groups whose JSJ has more than one vertex group, 
but such that only one of them is nonabelian; (D),(E), and (F) will be the 
remaining cases. This classification closely follows the proof. 

Definition 2.3. If -Ffl(s) has a JSJ D with more than 2 nonabelian ver- 
tex groups, then we will call a cyclic collapse of D a graph of groups 
obtained by performing a maximal number of edge collapses (See Defini- 
tion [T]TT| while ensuring that the resulting graph of groups has at least 
two nonabelian vertex groups. 

Definition 2.4. The first Betti number of G denoted &i(G) is the rank 
of the torsion-free summand of the abelianization of G. 

Convention 2.5. Throughout the paper whenever i^i;{s) is given as the 
fundamental group of a graph of groups modulo F, we shall denote by F 
the vertex group that contains F. 

Theorem 2.6 (The main Theorem). Let F be a free group of rank N > 2. 
If S = S{x,y) is an irreducible system of equations over F in two variables 
then -Fb(s) must be one of the following. 
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(A) If Ffii^s) is freely decomposable then, 

( F.{t) 

Fr(S) ^ \ F * H; where H is fully residually free of rank 2 
[ {F*uAb{u,t))*{s) 

(B) If the cyclic JSJ decomposition of Fjk^s) modulo F has one vertex 
group and one edge group then, up to rational equivalence, we can 
arrange to have a relative presentation 

n 

such that F — {F,x,f3') and P G {F,x). If the JSJ has two edges, 
then , up to rational equivalence, we can arrange to have a relative 
presentation 

{ ",F^ \ 

such that F = {F,a',[3') and a £ F. In both cases the vertex group 
F is either F * (z) or a cyclic HNN extension of F* (z) and we must 
have 61(F) = N+1. 

( C) If the cyclic JSJ decomposition of -Fr(s) modulo F has only the non- 

abelian vertex group F and all other vertex groups are abelian. Then 
the possible graphs of groups are: 

Q{A) = u» •V , V •u •w , or(^^u» mv 

with Au ~ F and the other vertex groups free abelian. Moreover we 
have &i (F) < N + 1 if there are two vertex group and F = F if 
there are three vertex groups. In the case where we have two edges 
and two vertices, then exactly one of the boundary subgroups must 
be conjugate into F itself. 

Otherwise, the cyclic JSJ decomposition modulo F of -Fi{(s) is given 
by a graph of groups G{A) that has at least two non abelian vertex groups, 
in which case either: 

(D) The JSJ of F[{(^s) has the cyclic collapse u» •v . In all cases 

we have two nonabelian vertex groups. Up to rational equivalence we 
can arrange to have the following: 

(I) The JSJ of Fni^s) has one edge and we have the relative presen- 
tation FjK^s) = F *p H. Moreover either: 

1. F ^ F then F = F *u Ab{u, t), p ^ F and H is free of rank 
2 and generated by x and y; or 

2. F = F and H is free of rank 2 and generated by x, y and 
p G F; moreover 

3. H is a QH subgroup then we can arrange so that Fb,(s) = 
F*u=v {x,y,p\[x,y] =p). 

(II) The JSJ of Jij(s) has two edges and either: 
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1. there are only two vertex groups, then the JSJ is 

Fr(S) = F — — H'^i ~^ 

■where the subgroups u and q are not conjugate in -Fi}(s)- 
The subgroup H'^, = H is free of rank 2 and F and H are 
as in (I) above; or 

2. there are three vertices and we have a presentation 

Fr(s) =F*uH *q Ab{q, t) 

H is free of rank 2 and the subgroup H *„ Ab{q^ t) is gener- 
ated by X, y and u £ F. Moreover u and q may be conjugate. 
(Ill) The JSJ of FjK^s) has three edge groups, then the only possibility 
is 

t 

o 

Fr(s) = F — "H"' — ^^(w: s) 

moreover a may be conjugate to either u or p, but not both. 

(E) The JSJ of -Fh(s) has the cyclic collapse u» " ~~ uv and again 
there are two non abelian vertex groups. Up to rational equivalence 

we can arrange to have the following: 

(I) The JSJ of Ffi^s) has two edges and we have a relative presen- 
tation: 

Fr(S) = F^ ''H 

moreover either: 

1. F = F and H is a free group of rank 2 generated byx,a,'y. 
Where 7 = y~^l3y, with /? e F 

2. F — F *u Ab{u, s) and H is a free group of rank 2 generated 
by X and a £ F. 

(II) The JSJ of FjK^s) has three edges and either: 
1. We have the relative presentation 

where H = H'^, ~^s free of rank 2, moreover a and 7 are 

not conjugate, but it is possible for q to be conjugate to 
one of them. The vertex groups are generated as in (II). 1- 
above. 

-Fji(s) = — Tii" — Ab{u, s) where H is a free 

group of rank 2 and the rank 1 free extension of a centralizer 
H *u Ab{u, s) is generated by a, 7, x. Again 7 and a cannot 
be conjugate, but u may be conjugate to one of them. 

(F) The JSJ Fb(s) has cyclic collapse v ^ ^ •« and up to rational 
equivalence we can get the relative presentation 

F^iS) « F^^ Eg tH 
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where x and y are sent to stable letters and H is a free group of rank 
2 generated by a, 5, e. 

In all cases the cylcic edge groups can be taken to be maximal cyclic in the 
vertex groups. 

We finally note that this description in terms of relative presentations 
also gives a description of what irreducible systems of equations over F 
look like since these systems of equations are the relations of the groups. 
We make some remarks that could be see as corollaries of this theorem. 

Remark 1. If the JSJ of -Ffl(s) has three vertices or three edges then one 
of the vertex groups is F and the other vertex groups are free of rank 2 
or free abelian of rank 2. 

Remark 2. If the JSJ of -Ffl(s) has at least two nonabelian vertex groups, 
then one of them is free of rank 2. 

Remark 3. If Rank(F) = and bi[Fiu^s)) = A'' + 1 then using Propo- 
sition 13.151 and looking at abelianized relative presentations we see that 
either Fj^s) is a rank 1 free extension of a centralizer of F or Fjn^s) doesn't 
have any noncyclic abelian subgroups. 

Direct inspection shows us that: 

Corollary 2.7. The height of the canonical analysis lattice relative to F 
(see Section 4 of JSelOlf ) for Fj^^s) "-i most 3, i.e. the lattice terminates 
at level 1? . 

2.1 A description of Solutions 

In [Ozh83| . Ozhigov gives a description of the solution set of a system 
of equations in two variables over F . For each system of equations, his 
algorithm produces a finite collection of forms. Theorem 12.91 below gives 
us exactly the same description. 

Definition 2.8. Let_F be a free group. An expression of the form 

fivTh ■ ■ ■ UpTUi 

where the fi and pi lie in F and the Ui are variables in Z is called a one 
level parametric word in F. Inductively we define an n-level parametric 
word to be an expression of the form 

fivTh ■ ■ ■ UpTUi 

where /,; £ F, Ui are variables and the pi are m-level parametric with 
m < n. Formally, a parametric word defines a subset of F. 

Denote by <1> = StabAut{F{x,y)){[x,y]). We have (^(s) = W{x,y),(f){y) = 
V{x, y). For a pair {u,v) £ F x F and <^ £ $ as before we denote 

(t>xiu) = W{u,v),(j>y{v) = V{u,v) 

Theorem 2.9. Let S{x,y) — 1 be any system of equations over F. Then 
the solutions of S{x, y) in FxF are described by a finite number of families 
of pairs of the following form: 
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(a) (f,g) where f,g take arbitrary values in F. 

(h) {P{F,r),Q{F,r)) where P,Q are parametric words in F * (r) and r 
takes arbitrary values in F. 

(c) {P{F),Q{F)) where P,Q are parametric words in F 

(d) {P{F, (f)x{u), (l)y{v)), Q{F, (f)x{u), (jiyiv))) where u,v £ F are fixed and 
P,Q are fixed parametric words in F U {(l)x(u), (f>y{v)}^^ , where (f) 
takes arbitrary values in $. 

Proof. Apply Theorem 11.261 Each family that is given corresponds to 
the solutions that factor through a branch of the Horn diagram. We 
also know what all the possible canonical automorphisms look like, in 
particular and non-surface automorphism will affect the variables in the 
parametric words. 

From Theorem 1 2. 6 1 it is easy to see the what HomF^Fjus), F) is when 
Pr{S) is freely decomposable, in particular all such Hom diagrams have 
one level. In particular they fall into category (a) and (b). 

There is only one type fully residually F quotient of F[x,y] that con- 
tains a QH subgroup, moreover by the description of Hom diagrams 
for such fully residually F groups given in [TouOTi (also deducible from 
[QTSQllGKMl lLvsggJ) we see that any branch in the Hom diagram that 
contains a group with a QH subgroup will give a family of solutions de- 
scribable as (d). □ 

2.2 Examples and Questions 

We give some examples of the groups given in Theorem 1 2. 6 1 We first note 
that all the freely decomposable groups are easy to construct as quotients 
oi F[x,y]. Examples of Theorem 12.61 (C) are easy to construct by taking 
extensions of centralizers of _F or _F * (r) or by taking a chain of extension 
of centralizers of height 2. The next few examples are more delicate. 

Example 2.10 (Example of (D).I.l of Theorem Let F = F{a,b). 
It is proved in [Tou07] that the group 

G = {F,x,y\[a~^ha[b,a][x,yfx,a]^l) 

~ {F,x,y,t\[x,y] x = [a,h]a~ b~^ at;[t,a\ = 1) 

is freely indecomposable modulo F, that 

where -Fi is a rank 1-extension of a centralizer of F. Moreover G is shown 
to be fully residually F by the F-embedding into the chain of extensions 
of centralizers 

Fa = {F,t,s\ [t,a] = l,[s,u] = 1) 

where u = [a,b]a~^b~^ at via the mapping, x s~^ {b~^t)s and y 
s-^{b-\b)s 
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Example 2.11 (Example of (E).1.2 of Theorem 1 2. 6 |l . We modify Example 
\TW\ Let F = F{a, b) and let 



Fi = {F,s,t,r\[t,a] = l,[s,b-\b] = l,Kr] = 1) 

where u = [a, is a chain of extensions of centralizers. Let 

x' = b'^t,y' = b'^ab and let G = {F,r'^x'r,sr). Let H = r'^{x',y')r 
and consider G fl H. We see that (sr)~^ti~^a6(sr) — r~^b~^abr so H < 
GCiH, on the other hand letting y = (sr) and x = r~^x'r and by Britton's 
lemma we have a splitting: 

G = pb-^ab ""^ ^ J/ 

With F = (F, t) and H free of rank 2, not freely decomposable modulo 
edge groups. 

Example 2.12 (Example of (D).III of Theorem [23)) . Let F = F(a,fo) 
and consider the chain of extensions of centralizers 

F2 = {F,s,t I [s,a] = I,[t,(a2(b-ia6f)^] = 1) 

One can check that the subgroup K < (F, s~'^bs,t) has induced sphtting: 

r 

n 

F *a ^H"'' *pAb{p,t) 

where H = {a,b~^ ab)s, ■y — s~^as, 7' — s~^b~^abs, r = s~^bs, and 
p = {a^{b~^ab)^y . Moreover it is freely indecomposable, fully residually 
F and generated by two elements modulo F. 

Compared to these, constructing an example of (F) of Theorem 12.61 is 
relatively easy. 

2.2.1 Questions 

Conspicuously absent from the list is an example of Theorem 12.61 (B). 
In fact the author has been unable to construct examples of such groups 
which leads me to the following conjecture: 

Conjecture 2.13. There are no fully residually F groups generated by 
two elements modulo F such that their JSJ has only one vertex group, 
i.e. where the HNN extensions are separated. 

Also absent from the examples are groups from Theorem 12.61 (C) such 
that the vertex group is not simply an extension of a centralizer or groups 
hke in case (D).II.2 where u and q are conjugate. This motivates the 
following question: 

Question 2.14. Consider the free group F(a,b), is there a non primi- 
tive element u € -^(o, b) and some element w G F[a, b) such that {u, w) < 
F{a, b) but for some conjugate pup~^ of u in Fia, b) we have {u,pup~^, w) = 
F(a,b) 

A positive answer would enable the construction of such groups, whereas 
a negative answer would probably exclude a few possibilities. 
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3 Tools for fully residually F groups: 



Theorem 3.1. Let -Fij(s) be fully residually F , then in particular it has 
the following properties. 

• it is torsion free, 

• it satisfies the CSA property, which implies commutation transitivity 
and implies that in any splitting, maximal abelian subgroups which 
do not split as HNN extensions must be elliptic, 

• elements g,h £ F^s) either commute or freely generate a free group 
of rank 2. 

Definition 3.2. A subgroup K < G is said to have property CC (conju- 
gacy closed) if for k, k' G K 

3g £ G such that k^ = k' ^3k £ K such that k'^ = k' 
Lemma 3.3. F < Fj^s) has property CC 
Proof. Let f,f'£F we have a retraction r : Fjk^s) F, then 

r = /' = rif) = r(r ) = r(«' 

□ 

We give some first tools for analyzing fully residually F groups. 

3.1 Resolutions 

For this section we consider the JSJ of Fjk^s)- An extremely useful tool 
for studying the vertex groups and getting structural information is reso- 
lutions. 

Definition 3.4. An epimorphism of p : Fj^s) ~* Fr{S') of fully residually 
F groups is called strict if it satisfies the following conditions on the cyclic 
JSJ splitting modulo F. 

• For each abelian vertex group A, p is injective on the subgroup 
A\ < A generated by the boundary subgroups in A. 

• p is injective on edge groups. 

• The image of QH subgroups is nonabelian. 

• For every rigid subgroup R, p is injective on the envelope R of R, 
defined by first replacing each abelian vertex group with its boundary 
subgroups and letting R be the subgroup of the resulting group 
generated by R and by the centralizers of incident edge groups. 

Definition 3.5. A resolution of Fji^s) 

Tl ■ Fr^s) — — *- • • • — FjK^Sp) *- F 

is a sequence of proper epimorphisms of fully residually F groupsQ A 
strict resolution is a resolution such that all the epimorphisms are strict. 

^In |KM98b] this is called a fundamental sequence 
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The next result follow immediately from Theorem ll.261 

Theorem 3.6. JSeMl \KM98bf If Fjk^s) fully residually F then it ad- 
mits a strict resolution. 

This next result, however, requires more work: 

Lemma 3.7. JSdQjWEMMB The subset < homp {Fii(s), F) of F- 
morphisms that factor through a strict resolution TZ F -discriminate Fj^s)- 

This next definition illustrates what is going on with non-free rigid 
vertex groups and why they eventually split along the strict resolution. 

Definition 3.8. Let Ri < Fji(_s) be a non free rigid subgroup and let 
P £ Ri generate a boundary subgroup. We say that /3 obstructs R\ if 
there is a splitting of _Ri in which fj is hyperbolic. We say that an element 
of an abelian vertex group A < Fjy^s) is exposed if it does not lie in a 
boundary subgroup. 

3.2 Some notions of complexity 

We present two measures of complexity. The first one gives us bounds on 
the complexity of underlying graphs of groups: 

Definition 3.9. Let G(X) be a graph of groups modulo F. We define 
the complexity B{Q{X)) to be following 

B{g{X)^ Rank(^i(X))+ ^ 

vevx 

where 

• x('^) = if f < G„. 

• x(^) = ( Rank(G'^) — Rank(_Bi)) if Gv is abelian and the Bi are 
the boundary subgroups in Gv 

• xi'") ~ rnax{0, 2 — fc} if Gv is rigid and k is the number of incident 
edge groups. 

• xi'") ~ 2g if Gv is a QH subgroup and where g is the genus of the 
underlying surface. 

Lemma 3.10. Let H be a fully residually free group of rank two or greater, 
and let £ H then the "one relator" quotient H/{'y) is non trivial. 

Proof. If H is abelian, the result is clear. If H is nonabelian then H 
admits an epimorphism tp onto a free group K of rank at least two, we 
have the following commutative diagram: 

H ^ (3) 



H/iy) 1 K/i^i'y)) = K 

and the one relator group K is seen to be nontrivial by abelianizing. □ 
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Proposition 3.11. The complexity B{Q{X)) gives a lower bound for the 
rank of ni{Q{X)). Specifically, j/-FR{g) = ni{Q{X)) then B{Q{X) cannot 
exceed the number of variables in S. 

Proof. Consider a quotient G of G = 7ri(C/(Jf)) obtained by Icilling F, tiie 
vertex group containing F, and killing all the edge groups. G is therefore 
a free product, and Lemma 13.101 implies that the x(^) indeed gives a 
lower bound for the rank of the image of Gv in G. The lower bound for 
Rank(G) now follows from Grushko's Theorem. 

If G is a quotient of F[x\, . . . , x„] then G is generated by (xi, . . . , x„), 
this proves the second part of the claim. □ 

Corollary 3.12. IfS = S{x,y) and Fms) = t^i{Q{X)) then B{g{X) < 2. 

Our second measure of complexity is the first Betti number. 

Definition 3.13. The first Betti number of a group G denoted &i(G) is 
the rank of the torsion-free direct summand of the abelianization of G. 

Since fully residually free groups are finitely presented it is easy to 
compute 6i directly from the presentation. The fundamental group of 
a graph of groups G — ■ki{Q{X)) with cyclic edge groups we have the 
following lower bound; for T C X a. maximal spanning tree we have 

fei(G) > ^&i(G,)-£ (4) 

where E is the number of edges in T. If there is an epimorphism G ~* H 
then 6i(G) > b\{H). The following useful fact is obvious from a relative 
presentation: 

Lemma 3.14. Let H < G be a rank n extension of a centralizer of H , 
thenbi{G) =bi{H) + n. 

Proposition 3.15. Let F be a free group of rank N and let G be a fully 
residually F F— group. Then 6i(G) = N if and only if G = F. 

Proof. Suppose towards a contradiction that G ^ F but &i(G) = A'^. 
Then, by being fully residually F, there is a retraction G ^ F. It follows 
that 6i(G) > A''. By Corollary 11.241 G has D, a nontrivial JSJ decom- 
position. Let _F < _F < G be the vertex group containing F, obviously 
F is also fully residually F. By formula > bi{F) and if D has 

more than one vertex group then the inequality is proper which forces 
6i (G) > N - contradiction. We must therefore have that D is a bouquet 
of circles with a single vertex group F. By Lemma [3.31 if F — F then the 
stable letters of the splitting D in fact extend centralizers of elements of 
F, so by Lemma 13.14 1 we have that &i(G) > bi{F) - contradiction. 

It follows that we cannot have F — F. We therefore look JSJ of F. 
Again we find that it must have a unique vertex group F^. Combining 
Theorem 11.231 finite presentability of G, and the hierarchical accessibility 
result in [DP01| over the class of cyclic splittings gives a finite sequence 
of inclusions _ _ _ _ 

F> F^ > ...F'' > = F 



18 



where F^'^^ is the unique vertex group of the JSJ of F^. Now, by as- 
sumption, we must have = bi{F) > 61 (F^) . . . > = N but 
we must have that F'^ has a splitting that is a bouquet of circles with 
vertex group F, we saw that in this case we must have bi{F^) > bi{F) 
-contradiction. □ 

3.3 Rational Equivalence 

Definition 3.16. A map / : F[x,y] — > F[x,y] induced by the mapping 

/ ^ /; if / G F 
X ^ X{F,x,y) 
y ^ Y(F,x,y) 

is called a polynomial map. 

Proposition 3.17. Let f be a polynomial map such that f{x) — X{F,x,y) 
and f{y) — Y{F,x,y) and let Si{F,x,y) be a system of equation in two 
variables. Let S2(F,x,y) — Si{F, f{x), f{y)). Then the map f : F x F ^ 
F X F given by 

(a, b) ^ (X{F, a, b), Y(F, a, b)) 
restricts to a mapping f : V{S2) ^ ''^(•S'l) called a morphism of varieties. 
Definition 3.18. If there are polynomial maps f,g : -Fh{s) — > Fjk^s) such 

that f og ~ Iv(Si) ^^"^ 9 ° f = lv(S2) then we say that the systems of 
equations Si is rationally equivalent to S2, moreover we say the varieties 
V{Si) and ¥{82) are isomorphic. 

Theorem 3.19 ([BMR99] Corollary 9). -Fh(s) and Fms-^) are F -isomorphic 
if and only if S and Si are rationally equivalent. 

Corollary 3.20. Suppose that Fjk^s) can be expressed in generators F, x' ,y' 
with relations R{F,x',y'), then the systems of equations S{F,x,y) and 
R{F, X, y) are rationally equivalent. 

Proof. In the other generators we have x = X{F,x' ,y'),y = Y{F,x' ,y'). 
and we see that the _F— map induced by ;e 1-^ X{F,x',y'),y t-^ Y{F,x',y') 
is an isomorphism: 

{F,x,y\S) ^ {F,x',y' | R) 
The result now follows from Theorem 13. 191 □ 

4 Bass-Serre Theory Techniques 

We first establish some notation; we will denote the commutator x~^y~^xy = 
[x,y]. For conjugation we will use the following convention: 

w — 1 

X = W XW 

w — 1 

X = WXU) 
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We use this convention since ^("w) = ^^w. Our group will always act on 
a tree T from the left i.e. for all g,h £ -Ffl(s) and for all u £ T wo have 

ghv = g{hv) 

it follows that if for any point v £ T, and for any g £ -Fh{s) we will have 
stah{gv) = g{stah{v))g^^ = ^stab(a;). 

We will write w = w{F,X), for example, to denote a word; i.e. an 
explicit product of symbols from F and X^^. 

Definition 4.1. Let G act on a simplicial tree T without edge inversions 
and let K < G act on T via the normal restriction. We will say that 
two vertices «, w of T are A'-equivalent or of the same K-type, denoted 
tpK{v) = tpK(w), if there is a fc G such that kv = w kv = w. We 
similarly define have -types for edges of T{K). 

Tlieorem 4.2 (The Fundamental Theorem of Bass-Serre Theory). // 
G acts on a simplicial tree T without edge inversions and the quotient 
A = G\T is a finite graph, then G splits as a the fundamental group 
of a graph of groups with underlying graph A. Vertex and edge groups 
correspond to stabilizers of vertices and edges of T (respectively) via the 
action of G. 

Conversely, if G splits as a graph of groups, then it acts on a simplicial 
tree T without inversions called the Bass-Serre tree. 

Definition 4.3. An action of G on a tree T is said to be k— acylmdrical 
if the largest subset of T fixed by an element of G has diameter k. A 
splitting of G is said to be fc-acylindrical if the action of G on the induced 
Bass-Serre tree is fe— acylindrical. 

We note that if we take a splitting of -ffl(s) whose edge groups are max- 
imal abelian in the vertex groups, then the splitting will be 1— acylindrical. 

4.1 Induced splittings and ^(yl)-graphs 

Suppose that G has a splitting D as the fundamental group of a graph of 
groups and let H be a subgroup of G. Then G acts on a tree T and H 
acts on the minimal _ff-invariant subtree T{H) C T in such a way that 
H also splits as a graph of groups. We call this splitting Dh the induced 
splitting of H . 

We now present the folding machinery developed in [KWM05] . which is 
a more combinatorial version of the Stallings-Bestvina-Feighn-Dunwoody 
folding techniques in Bass-Serre theory, used to compute induced split- 
tings. Although this machinery is technically demanding, it gives an 
alternative to normal forms when dealing with fundamental groups of 
graphs of groups which greatly simplifies the arguments of Sections [S] and 

m 

4.1.1 Basic definitions 

We foUow [KWM05| . 

Definition 4.4. A C/(j4)-graph B consists of an underlying graph B with 
the following data: 
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• A graph morphism [.] : B ^ A 

• For each u G VB there is a group B„ with Bu < ^[u], called a vertex 
group. 

• To each edge e £ EB there are two associated elements € ^[<(/)] 
and et £ ^[t(/) such that (e^^)i = (et)^"' for all e G _Ei3. 

Convention 4.5. We will usually denote G(A)— graphs by B and will 
assume that the underlying graph of B is some graph B. 

When drawing those graphs we give vertices v the label {Bv, [v]). We 
give an edge e the label (e,, [e],et). We will say that an edge e is of type 
[e]. 

Definition 4.6. Let B he & Q(A)-grwp}i and suppose that ej\ . . . 



where ej € EB, tj £ {±1}; is an edge path of B. A sequence of the form 

6o,ei\6i,e2^,...,e^",6„ 
where bj € B^^^ij ^ is called a B-path. To each b path we associate a label 

= oo[ei]^^ai[e2]^^ . . . [eriY"'a„ 

where ao = bo{el^)i,aj = iej^)tbj{ej]^_-|^)^ and a„ = {e^)tb„ which is a 
g{A}-path. 

Definition 4.7. Let Z3 be a C/(A)-graph with a basepoint u. Then we 
define the subgroup 7ri(Z?, u) < ■ki{Q{A), [u]) to be the subgroup generated 
by the where p is a Z3-loop based at u. 

Example 4.8. Let G = 7n{g{X),u)) = A*c B. The underlying graph is 



with Xu = A,Xv = B and Xe = C. Let g = 0162036405 where Ui € A 
and bj € B. Then the g(X)-graph 



B- 



(ai,e,l) 



(62,e-l,l) 



(03.6.1) 



whose vertex groups are all trivial is such that tti {B, u) = {g) 

This example motivates a definition. 

Definition 4.9. Let g = 60,6^^61,62^, ... ,e^",6„ be some element of 
i^i(Q(X),u). Then we call the based C/(X)-graph C{g\ u) a g-loop if jC{g; u) 
consists of a cycle starting at u whose edges are all coherently oriented 
and have labels 



(60 , 1) , (61 , 1) , . . . (6„-2 , e^li', 1) , (6n-i , e^" , 6n ) 



respectively. 
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Definition 4.10. {Q{A),vo) be be a graph of groups decomposition of 
Fr{S)- Let the x,y-wedge, W{F,x,y;u), be the based Q{A)-gTa,ph. formed 
from a vertex v with label {F,vo) and two attaching the loops C{x;vo) 
and C(y; vq). 

It is clear that TTi(W{F,x,y;u),u) = {F,x,y) — Fji^s)- Usually we 
mil omit the mention of the vertex u. 

4.1.2 Moves on ^/(A)-graphs 

Let B be a G(A) graph, with underlying graph B. We now briefly define 
the moves on B given in |KWM05) that we will use, we will sometimes 
replace an edge e by e~^ to shorten the descriptions: 

AO: Conjugation at v: For some vertex v, assume w.l.o.g. that for 
each edge incident to v, i{e) = v. For some some g G A^yj do the 
following: replace by gBvg~^ , for each edge such that i(e) = v 
replace et by ga, and for each edge such that t{e) = v replace et by 

Al: Bass-Serre Move at e: For some edge e, replace its label (a, [e], b) 
by (aie(c), [e],te{c^^)b) for some c in ^[e]. 

A2: Simple adjustment at u on e: For some vertex u and some edge e 
such that w.l.o.g i{e) — v, we replace the label {a, [e], fe) by {ga, [e], b) 
where g G Bu 

Fl: Simple fold of ei and 62 at the vertex it: For a vertex u and 
edges ei,e2 such that w.l.o.g. i(ei) = 1(62) = u but t{ei) = vi ^ 
t{e2) = i'2 but = [112], if ei and 62 have the same label, then 
identify the edges ei and 62. The resulting edge has the same label 
as ei and the vertex resulting from the identification of v\ and V2 
has label {Bvi, B^^) ■ 

F4: Double edge fold (or collapse) of ei and 62 at the vertex u: 

For edges 61,62 such that w.l.o.g. i[ei) = 1(62) — u, t{e2) = t{e2) = 
V, and [61] = [62] = / if they have labels (a,/, 61) and (a,/, 62) 
respectively, and moreover [61] — [62] = /. Then we can identify the 
edges 61 and 62, the image of these edges has label (a, /, 61) and the 
the group B^ is replaced by {Bv,b^^b2)- We will also call such a 
fold a collapse from u towards v. 

The moves F2 and F3 in |KWM05] are analogous to Fl and F4, respec- 
tively only they involve simple loops. However, because these moves only 
show up in the proof of Lemma l8.ll we do not describe them explicitly. 
We also introduce four new moves: 

Tl: Transmission from u to v through e: For an edge e such that 
i(e) = u and t(e) = v with label (a, [6], 6). Let g G A^^j be such that 
ai[^]{g)a~^ = c G Bu, then replace B^ by {Bv,b~^t[^]{g)b). 

LI: Long range adjustment: Perform a sequence of transmissions 
through edges 61, . . . 6„ followed by a simple adjustment that leaves 
unchanged the labels of the edges 61, . . . 6„. Finally replace all the 
modified vertex groups by what they were before the sequence of 
transmissions. 
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Nl: Nielsen move: Replace a wedge yV{F,x,y) by W{F,x',y'), where 
the triple {F,x',y') is obtained from (F,x,y) via a Nielsen move 
modulo F. 

SI: Shaving move: Suppose that u is a vertex of valence 1 such that 
u — t{e) and v — i{e), e has label (a, [e],b) and Bu = &~^(t[e](C))6, 
where C < G[e] . Then delete the vertex u and the edge e and replace 
B„ by {B,,a(i[,](C))a-i). 

Convention 4.11. Although formally applying a move to a C/(A)-graph 
B gives a new graph B' unless noted otherwise we will denote this new 
0(A)-graph as B as well. 

We regard the transmission above as the group S„ sending the element 
c to Bv through the edge e. When edge groups are slender in the sense of 
[DS99) . multiple transmissions can be used instead of the edge equalizing 
moves F5-F6 in |KWM05| . Nl type moves are products of AO- A3, LI 
and Fl type moves. We also notice that the moves T1,L1 SI and Nl do 
not change the group ■ki{B,u). Note that vertices of valence 1 with trivial 
group can always be shaved off. 

4.1.3 The Folding Process 

Definition 4.12. A Q{A)-gTaph such that it is impossible to apply any 
moves other than A0-A2 is called folded. 

This next important result is essentially a combination of Proposition 
4.3, Lemma 4.16 and Proposition 4.15 of [KWM05) . 

Theorem 4.13. \KWM05I Avvlvina the moves A0-A2, F1-F4, and Tl to 
B do not change H = 7ri(B, «), moreover ifB is folded, then the associated 
data (see Definition \4-4f gives the groups decomposition of H induced by 

H<TTi(g(A)) 

This theorem implies the existence of a folding process. Consider the 
three following moves: 

• Adjustment: Apply a sequence of moves A0-A2, LI, SI, and Nl. 

• Folding: Apply moves of type Fl and F4. 

• Transmission: Apply a move of type Tl. 

First note that each folding decreases the number of edges in the graph, 
and that adjustments (except for shavings) are essentially reversible. In 
the folding process there is therefore a finite number of foldings and be- 
tween foldings there are adjustments and transmissions. Transmissions 
enlarge the vertex groups and so in a sense increase the complexity of the 
5(A)-graph. 

The goal of the next section is to find conditions that enable us to 
perform a maximal number of foldings without having to resort to trans- 
missions. In a sense it will give us a folding process where each step 
decreases the complexity of the C?(j4)-graph, making it more tractable. 
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4.1.4 Transmission graphs cind 1-acylindrical splittings 

Suppose that G{A) is 1-acylindrical and the edge groups are abelian. Let 
C be a Q{A)-gieLph. 

Definition 4.14. We define the pretransmission graph Bo of B to be the 

the underlying graph B oi B equipped with the following colouring: 

• A vertex v such that Bv is nonabclian is green. 

• A vertex v such that By is abelian is yellow. 

• Otherwise edges and vertices are black. 

Suppose that we performed a sequence of transmission ti, ... ,tn on a 
Q{A) graph B. We will produce a analogous sequence of coloured graphs 
Bi, . . . ,Bn. As follows for Bi+i start with Bi and make the following 
changes: 

1. If for a vertex v, B^ is abelian and nontrivial, then colour it yellow. 

2. If for a vertex v, Bv is non-abelian, then colour it green. 

3. If the transmission move ti+i is through the edge e, then colour e 
red. 

Lemma 4.15. Let G{A) be 1-acylindrical and let B be a Q{A) — graph and 
let Bn be a transmission graph. Then after performing the corresponding 
sequence of transmission moves we have that for each black vertex a, Bu 
is trivial, for each yellow vertex v, such that w.l.o.g. v = t(e), and the 
incoming edge e is labeled (a, [e], b) we have Bu < 6~^(t[e](G?[e]))&. 

Proof. This follows immediately from 1-acylindricity oiQ{A) and the con- 
struction. □ 

The usefulness of the next lemmas is that they enables us to control 

the vertex groups during the folding process. 

Definition 4.16. A path in a transmission graph that consists of two red 
edges and a yellow vertex u is called a cancellable path centered at u. 

Lemma 4.17. Let G{A) be 1-acylindrical and let B be a Q{A) — graph and 
suppose that after a sequence of transmissions ti, . . . ,t„ the transmission 
graph B„ has a cancellable path centered at u. Then it is possible to 
perform a folding (Fl or F4) atu in B using only a Bass-Serre Al move, 
and maybe a conjugation AO move. 

Proof. If u is yellow, but has two (or more) adjacent red edges, then 
w.l.o.g. we have i(e) = i(e') — u and that e and e' have labels (a, [e],b) 
and (a', [e],6') respectively. Let A denote the image of G[e] in A^gj. The 
fact that both edges e' and e are red in particular imply that aAa~'^ fl 
a'A{a')-^ ^ {1} which implies that (o') (oAo-^)a' ^ {!}. Now 1- 
acylindricity implies malnormality of the edge groups, it therefore follows 
that 

o!~^a = a ^ A ^ a — a a 

This means that in B all we need is to do a Bass-Serre move Al so that the 
label of e' becomes (a'a, [e], a^^b') and then (for move Fl) a conjugation 
move AO so that e' has label (a'a, [e], 6) = (o, [e], 6) same as e. □ 
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Lemma 4.18. Let Q{A) be 1-acylindrical and let B he a Q{A)— graph. 
Suppose that after a series of transmissions and adjustments it is possible 
to perform either move Fl or F4 at a yellow or black vertex u, of the 
corresponding transmission graph, then it is also possible to perform a 
folding move Fl or F4 at v after only a sequence of adjustments. 

Proof. Let B' be the result of applying all the transmission moves to B. 
Suppose that it was impossible to perform the move Fl or F4 at it in S 
but that it is possible to to it in B' . Then it follows that B'^ > Bu and 
that there is an A2 move that can now be performed at u so that Fl or 
F4 is now possible. 

Suppose first that u is black then Bu = B'^ = {1}, which in particular 
implies that the move Fl or F4 could already have been applied to u in 



Suppose now that u is yellow and that in B' we can perform an A2 
move changing the label of e, where i{e) = u and then after performing a 
moves A1,A0 at t(e) we can do either move Fl or F4 identifying e and e'. 
In particular e and e' had labels (a, [e], h) and (a', [e], h') respectively and 
after doing move A2 the labels became (a', [e],6) and (a', [e],6') respec- 
tively. We wish to show that instead we can change the label of e in the 
same way by performing a long range adjustment in B or moves A0,A1. 

The only obstruction to long range adjustments is if both edges e and e' 
are either directed or red. By the construction of the transmission graph, 
a yellow vertex cannot have two incoming directed edges or an incoming 
edge and a red edge because that implies that the vertex is green. It 
follows that the only obstruction is if both edges e, e' are red, in which 
case Lemma [4.171 applies . □ 

Definition 4.19. The transmission graphs obtained after performing all 
possible transmissions is called an terminal transmission graph. 

4.2 When Fr(^s) splits as a graph of groups with 
two cycles 

We suppose our group Fji(s) = {F^ x, y) can be collapsed to a cyclic graph 
of groups modulo F with one vertex and two edges, i.e. 



where F < F. We denote by s and t the corresponding stable letters. 

It should be noted that the three stable letter case cannot occur, since 
killing the vertex group -Fii(s) yields a quotient that is a free group of rank 
3 that is generated by two elements -contradiction. 

Definition 4.20. For a generating set X and a word W — W{X) in X, 
for a letter x G X we denote the exponent sum of x in W by ax{W). 
Definition 4.21. For a stable letter t from a splitting of G and a word an 
element g £ G. Let {X\R) be a presentation that represents the splitting, 
i.e. t £ X and we have the appropriate relation. Let g = W{X) where 
W{X) is in normal form. We define the exponent sum ot{g) oit in g as 



B. 




(5) 



at{g)^at{W{X)) 
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It follows from Britton's Lemma that this quantity doesn't depend the 
choice of word chosen to represent g. 

Definition 4.22. For g £ G, we define the (t, s)- signature sgn^j s){g) of 
g to be the be the pair of integers. 

sgn(i,,)(ff) = {ot{g),Gs{g)) 

It is customary to drop the subscripts. 

We must be able to write t — T{F,x,y) and s — S{F,x,y) as words 
in our generators. On the other hand, by Britton's Lemma, for any word 
V = V{F, X, y) we have for u = t,s 

o-u(V") = ax(V)au(x) + ay{V)au{y) (6) 

Which means that we should be able to express vectors (1,0) and (0, 1) 
as linear combinations of sgn(a;) and sgn(y) in Z^, m particular they are 
linearly independent as vectors. 

Lemma 4.23. Suppose Ji{(s) split as (S^, then if some word W {F,x,y) 
lies in F then it must have exponent sum in both x and y. 

Proof. If w = W{F,x,y) G F, then sgn(TO) — (0,0). The result now 
follows immediately from equation (O and the fact that sgn(2;) and sgn(y) 
are linearly independent. □ 

Lemma 4.24. Suppose A < Fj^s) o, noncycUc abeltan subgroup of 
Fr{s)- Then A cannot be generated by words Wi{F,x,y) such that for 
each Wi the exponent sums in x and y are zero. 

Proof. Let 7?. be a strict resolution with fully residually F groups {F^jg.jjig/. 
Then for some j & I we must have that a summand (r) < A is exposed in 
the JSJ of FjK^Sj)- Without loss of generality ■k{A) = A' (B (r), where tt is 
the composition of maps tt : -Fr(5) —> FjK^g.y We can now view Fj^^g^^ as 
an HNN extension 

Fnt^s,) = {G,r\yaeA',[r,a] = l} 

On one hand x and y axe sent to elements with normal forms x' {H, r),y' {H, r) 
on the other hand, r is in the image of A and by hypothesis we can write 
r = R(F,x'{H,r),y'{H,r)) where 7? has exponent sum zero in x'{H,r) 
and y'{H,r), but by Britton's Lemma R{F,x'{H,r),y'{H,r)) = r must 
have exponent sum zero in r which is a contradiction. □ 

Corollary 4.25. If Fj^s) has a cyclic splitting modulo F with two cycles, 
then none of the vertex groups can contain noncyclic abelian subgroups. 
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4.3 The Weidmann Nielsen Technique for Groups 
acting on Trees 

We present some of the techniques developed by Richard Weidmann in 
[Wei02) . Let G be a group and let T be a simplicial tree on which G acts. 

Definition 4.26. Let M C G be partitioned as 

M = SiU ...SpUH 

where H = {hi, . . . , hs}. We say that M has markings {Si, . . . , Sp; H). 
We now have elementary Nielsen transformations on marked sets: 

Tl : Replace some Si by 5? where g £ M ~ Si. 

T2 : Replace some element h £ H hy gihg2 where gi,g2 G M ^ {h} 

Let 

Ti — {x £ T\3g G (Si) such that gx — a;}Uthe minimal {5'i)-invariant subtree 

An important subcase will be when the groups (Si) have global fixed 
points. It is convenient to note that there is no difference if we replace 
an element a subset Si by the subgroup (Si). We can now formulate the 
main results in I Wei02] . 

Theorem 4.27. Let M be a set mth markings {Si, . . . , Sp; H) . Then 
either 

(M) = (Si) * ... * (Sp) * F{H) 

or by successively applying transformations Tl and T2 we can bring (Si, . . . , Sp; 
to a normalized marked set M — {Si, . . . , Sp, H} such that one of the fol- 
lowing must hold: 

1. fi n 5^ / 0, for some i 7^ j. 

2. 3h e H, hf, n f, / 

3. There is some h £ H that has a fixed point. 

This is especially useful to us if we let F < Si. Notice that replacing 
transformation Ti by Tl given by: 

• For Si, do nothing. 

• li g ^ Si replace Si by S^ . U g € Si do nothing. 

• li g h replace ft by /i^ . li g = H do nothing. 

We can arrange so that in Theorem 14. 271 5'i — Si and that the results still 
holds. We call these Nielsen moves on marked sets modulo F. 

4.4 Tricks that work for fully residually F groups 

Lemma 4.28. Let Fjk^s) o,ct on a simplicial tree T with maximal abelian 
edge stabilizers. Then F < Fj^s) <^cts transitively on the edges ofTp (see 
Defi,nition \4. 26y . In particular if we have that A is an edge stabilizer and 
that F D A = (a) and there are g G -Fi?(s) ,u G F such that — a" then 
there is some g' € F such that = a" , this means that g~^g' G A 
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Proof. Let 61,62 be edges ofTf. Let stab(6i)n-F — (7), stab (62) nf — {(3). 
There is some g G Fju^s) such that ge\ =62. It follows that 

g-yg~^e2 = {g-yg'^)ei = 62 

which means that 

373"^ G stab{e2) ^ [p7p"\/?] = 1 

Suppose first that gyg'^ ^ {/3), then {I3,gjg~^) form a free abelian group 
of rank 2, but since 7 G _F we see that Lemma 14.241 applies and yields a 
contradiction. It therefore follows that gjg"^ = /3" for some n G Z — {0}. 
Since F has property CC it follows that there exists g' £ F such that 
g'^g'~^ = it follows that {g')~^g fixes 61. Since 61 and 62 were 
arbitrary, the result follows. □ 

We now focus on the situation where the action of -Fh(s) on its Bass- 
Serre tree T is 1-acylindrical. Of particular interest to us is the situation 
in Theorem 14.271 when Tf n pTp 7^ and where d(i'o,pi'o) < 2 where vo 
is the vertex of T fixed by _F. To simplify notation we will use relative 
presentations. The path from vo to puo contains either one or two edge 
types in which case the splitting of Fj^s) contains the "subgraphs" 

t 

pR::Z^Sjj or p—c—H (7) 

with F <F. 

Lemma 4.29. Suppose that we have F < F < -Fij(s) o.nd T as above, 
assume moreover that the action of Fjk^s) on T is 1-acylindrical. If there is 
some p such that TpHpTp 7^ 0, with vo = fix{F), then there are f\, /2 G F 
such that either 

1. the path [vo^pvo] contains one edge G—type and /2P/1 = /i G H; or 

2. the path [vo, pvo] contains two edge G— types and /2P/1 ~ th for some 
h G H ; which could be assumed to be the stable letter t if we change 
the presentation by conjugating a boundary monomorphism. 

Proof. We case 1. We first must have that Tf is not just a point. If 
necessary, we conjugate boundary monomorphisms so that the lift e of 
the edge 6 in T is fixed by some element of F. Suppose we have that 
there is only edge G— type traversed on the path from wo to pvo, as in 
Figure [1] Then we must have 

p = a2biai\ai e F,bi € H 

and looking at Figure [1] we see that there must be some n £ F that fixes 
the edge a2e. Let G = stabG(e) be the subgroup stabilizer of the edge e. 
Then there is some g G -ffl(s) such that £ G. By Lemma [4.281 we find 
that there is some g' £ F such that — ^ k £ GnF. Letting g' ~ f2 & F 
we have ^'^k — j £ stab(e) so 

7-'^^ G stab(a2e) f2^e — 026^ /2a2e = e 
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bvo = 6iai?;o 



'-F . 



^0 e Wo' 61 




Figure 1: The path from wo to pv^ only contains 1 edge G-type 



tbiVQ = thiaiVQQ tbie — te 



two 
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«^o 



61 two 



6ie 



a2tbiVo = a2tbiaiVoC^ —jkaitwo T 

a2tbie oivo 



bit 



bitwo 



Figure 2: The path from vq to pvo contains 2 edge G-types 

which means /2a2 = &' G stab(te) < H. This means that 

/2P ~ /2a2biffli = b'biai; b'bi G iif 

so we may assume from now on that a2 — 1. 

We look again at Figure [T] and we see that the edge bie must lie in 
pTp and since p = biai we have: 

''istab(e)n''i"iF/ 1 
=^stab(e)n"iF/ 1 

^ ''i"'stab(e) n F / 1 

Which is like saying that stab(aj'^e) = "1 C n F / 1. Reusing the 
argument to get rid of 02 we can find a /i £ F such that oi/i £ stab(e) < 
H which means that pfi = b £ H. This completes case 1 of the Lemma. 

We now tackle case 2 of the Lemma. Consider Figure [51 Then we see 
that since we have Tf n pTp 7^ and that Tk has radius at most 1, we 
must have that d{vo,pvo) < 2 which means that 



p — a2tbiai, ai € F,bi € H 
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and letting R — stab^(f),C — stab(e) we can arrange, perhaps after 
conjugating boundary monomorphisms, that FOC^l^FtlR. We can 
the find /i , /2 such that 

/2P/1 = h"-2thiaifi = th' 

as in case f . The proof is almost exactly as in case 1. The only difference 
is that we get 7202 = r £ R which means that we can "commute" it 
through the stable letter t to get the result. □ 

5 Coordinate Groups that are freely de- 
composable modulo F 

Proposition 5.1. Suppose that Fj^^g-^ = F * H , then 

Rank(F) + Rank{H) < N + 2 

Proof. First note that the underlying graph of the splitting -Fh(s) — F*H 
consists of an edge and two distinct vertices. Let G{A) denote this graph 
of groups and let B be any C/(^)-graph. Only the moves A0-A3,Ff ,and 
F4 can be applied. 

Take W to be the wedge W{F,x,y). Since 7ri(VV) = -Fi{(s) we have by 
Theorem l4.f3l that W can be brought to a graph with a single edge and 
two distinct vertices. The underlying graph of W has two cycles and A 
has no cycles, which means that two collapses must occur. Moreover each 
collapse, maybe after applying Fl moves, either contributes a generator 
to H or to F. The result now follows. □ 

Corollary 5.2. If Fji(s) is freely decomposable modulo F then either it 
is one generated modulo F or 

( F* {x,y) 
Fr(s)~< F *u Ab{u,t) * {x) 
[ F*Ab{x,y) 

Proof. Apply Proposition 15.11 and Theorems 12.11 and 12.21 □ 

6 Splittings with one nonabelian vertex 
group and at least one abelian vertex group 

We prove item (C) of Theorem 12.61 i.e. we consider the case where the 
JSJ of Fji(s) has abelian vertex groups but only one nonabelian vertex 
group F > F. 

Lemma 6.1. If the cyclic JSJ decomposition of Fjk^s) modulo F contains 
only one nonabelian vertex group then we need only consider the following 
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possibilities 

Ai*uF *v A2 
F*uA 




Where the vertex groups A,Ai,A2 are abelian. 

Proof. By the complexity bound given in Corollarv l3.12l the only missing 
possibility is 

FRis) = Ai I A 

But by Corollary 1 3 . 1 2 1 and see that the Rank(Ai) — 2, which means that 
Ai *u F can be seen as an extension of a centralizer, which is an HNN 
extension and therefore falls in one of the mentioned cases. □ 

Proposition 6.2. // the cyclic JSJ decomposition modulo F of Fj^s) 
contains at least two vertex groups but only one of them, F, is non-abelian, 
then the only possibilities for the splitting are 

Fr{s) = Ai*uF *„ A2, F *„ A, or p — - — A 

withA,Ai,A2 abelian. 

Proof. First suppose that the underlying graph of D, the cyclic JSJ de- 
composition modulo F, contains two cycles. Then we can collapse D to 
a double HNN extension of some group H, say with stable letters s,t. 
By Corollary 14.251 H cannot contain any non-cyclic abelian subgroups - 
contradiction. The underlying graph of D therefore contains at most one 
cycle. 

The only case left to check is when Fjk^s) = F" " ~~ gA . Since F 7^ 

_F we haye that a, 7 obstruct F. Let TZ : -Ffl(S) > • • • — -ffl(Sp) 

be a strict resolution. As long as a are unexposed (which means, F 
can't split) we haye that F and A' are mapped monomorphically. On 
one hand the images of /3 and S must be sent to powers of some common 
element in F since they commute. By Lemma 13.71 the associated '^>7^- 
morphisms ^-discriminate Fms), P a-nd S must be sent to arbitrarily high 
powers yia $7j-morphisms. It follows that for some FjK^Si) in ^1 say, /3 is 
exposed. At this point either F splits or it doesn't, if it doesn't split F lies 
in a nonabelian yertex group and a therefore fixes a yertex of nonabelian 
type, whereas /3 doesn't contradicting the fact that a and (3 are conjugate 
in Fjif^Si)- If F splits in Fj^^Si), we since 7 and 5 are conjugate, 7 must 
be elliptic which means that a obstructed F and therefore is hyperbolic 
in FjK^g.-), but (3 is elliptic -contradiction. □ 
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Combining Proposition 16.21 and the following proposition proves most 
of item (C) of Theorem!^ 

Proposition 6.3. // Fji^s) ~ F *a Ai or Fjus) ~ A2 *i3 F *^ A3 and 

Rank{Ai) > 3 then F = F. 

Proof. This follows immediately from computing &i(-fij(s)). □ 
Case (C) of Theorem 12.61 is therefore proved. 

7 Splittings with two or more nonabelian 
vertex groups 

7.1 Maximal Abelian Collapses 

Suppose that that JSJ decomposition of Fj^s) contains at least two non- 
abelian vertex groups. The complexity bounds given in Section 13.21 do 
not give us bounds on the actual number of vertices in D. To have some- 
thing more tractable to work with we take D and do the following (see 
Definition [LTT]) : 

(i) If any boundary subgroup (a) — ie{Ge) is a proper subgroup of 
a max;imal abelian subgroup A, then do a folding move where we 
replace Ge by a copy of A. 

(ii) Ensuring that the resulting graph of groups always has at least two 
non abelian vertex groups perform sliding and collapsing moves until 
it is no longer possible to decrease the number of vertices or edges 

In the end that the resulting graph of groups G{A) will have one of 
three possible forms: 

F H , F ' ^ H , or p H (8) 

where the vertex group F contains F and boundary subgroups are maxi- 
mal abelian in their vertex groups. Moreover, by item (ii) of our construc- 
tion, distinct edges have distinct boundary subgroups. It follows that this 
splitting is 1-acylindrical. It also follows that only the moves given in 
Section |4T]2] are applicable to Q{A)-grwphs. 

Definition 7.1. We will call such a splitting a maximal abelian collapse 

of FfK^gy 

7.1.1 The strategy 

To analyze the possibilities for -Fh(s), for each possibility given in ^ we 
will do the following: 

1. Get the abelian collapse of the JSJ of and use this splitting 
as the underlying graph of groups. 

2. Start with the wedge W = W{F,x,y). Then using Theorem l427l 
and Lemma [4. 29 1 we will simplify W by Nl moves (see Section |4]T]2]) 
so that the loop C{x) is somehow simple. 
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3. We will then apply moves F1,F4, and LI to simplify the graph as 
much as possible. It will turn out that the resulting C/(A)-graph B 
will have the same underlying graph as G{A). 

4. All that will remain to get a folded graph is to make some transmis- 
sion moves, keeping track of these will tell us how the vertex groups 
are generated. 

5. Finally, by arguing algebraically we will recover the original cyclic 
JSJ decomposition modulo F. 

7.2 The one edge case 

We consider the case where -Fij(s) splits as 

FRis) =F*aH (9) 

with F < F, A maximal abelian in both factors and H non abelian. 
Throughout this section F, A, H will denote these groups. 

Lemma 7.2. Let Fj^^s) split as in Using Nielsen moves on {F,x,y) 
modulo F we can arrange; conjugating boundary monomorphisms if nec- 
essary; so that X lies m either F or H . 

Proof. Since we are assuming free indecomposability of Fjn^s) modulo F, 
we can apply Theorem 14.271 Let T be the Bass-Serre tree induced from 
the splitting (|9]). Let vo be the vertex fixed by F < Fji(s)- We start by 
looking at the marked generating set {F; {x,y}). We consider different 
caseslfl 

Case 1) Tf is a point: Since -Fij(s) isn't freely decomposable by Theo- 
rem |4]27] without loss of generality x must be elliptic. T- is either a vertex 
or an edge 

Case 1.1) TfOTx — 0: Consider the the marked generating set {F, (x); {y}) 
and apply Theorem 14.271 again. We now find that either, without loss of 
generality, yTx H T^^ 7^ or y is also elliptic. 

The first case is impossible. Indeed, by 1-acylindricity is either an 
edge or a point so for yT-^ n T— 7^ we must have that x fixes one of the 
endpoints of T-^ which implies that y is elliptic. 

If y is also elliptic then the trees TF,T^,Ty cannot all be disjoint, 
otherwise Fjn^s) would be freely decomposable. If Tyf] Tf 7^ then we 
can switch x and y and pass to Case 1.2. Otherwise Ty H 9 then 

the tree T(a,x) is either an edge or has radius 1. Passing to the marking 
{F, {x, y) ; 0) and applying Theorem 14.271 implies that T^yT^-j can be taken 
so that Tf Ti^y^r^^ 7^ 0. Which means that both x and y can be brought 
into H. 

Case 1.2) Tf H T- 7^ 0: Since we have the splitting (O and by our 
assumptions on edge stabilizers we have that if x fixes vo then x £ F and 
we are done. 

Case 2) Tf is not a point: Conjugating boundary monomorphism, we 
can arrange for some generator a of A to lie in F. We apply Theorem 
14.271 and find that either xTf n Tf 7^ or 5^ is elliptic. In the former 

^Our notation is such that e.g. Case 2.3.4 is a subcase of Case 2.3. 
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case, since Tp has radius 1 and F < Fms) has property CC we can apply 
Lemma l4.29l to make x £ H and we are done. Otherwise x is elliptic and 
we consider the next case. 

Case 2.1) Tf n = 0: We consider the marked set {F,x; {y}) and we 
see that applying Theorem 14. 271 we can either arrange for y to be elliptic 
or get that either Tf n yTF ^ <ll or T^f] yT^ / 0- In Case 1.1 the latter 
possibility was seen to be impossible unless y was elliptic. If yTpnTp 7^ 0, 
then we can apply Lemma 14.291 as for the previous case and obtain that 
y £ H and we are done. 

The remaining possibility in this case is that y is elliptic and Ty n 
Tf = 0. For our group not to be freely decomposable we must have that 
Ty-nTx 0, moreover since both x,y are elliptic the tree T(^x,y) must have 
radius 1. This is dealt with exactly as in the end of Case 1.1. 
Case 2.2) Tf n T- 7^ 0: Then we have that, after perhaps changing the 
boundary monomorphisms that x £ H ot x £ F and we are done. □ 

Lemma 7.3. Suppose Fj^s) splits as maximal abelian group A with 
F < F and H non abelian. Ifx can be brought into the subgroup F via 
Nielsen moves modulo F, then Fji^s) freely decomposable. 

Proof. Let GiX) be the graph of groups representing the splitting @. 
We start with the wedge W{F,x,y), and suppose that after a sequence 
of Nl moves, the element x lies in F. Then Fj^sf can be represented 
with a C/(X)-graph graph (B, v), which consists of a vertex v and a y-loop 
£{y,v), where the vertex v has label {F,x). 

Since Tri{B,v) — -Ffl(s), by Theorem 14.131 we should be able to bring 
B to G{X). Now only the vertex group Bv of B is non trivial. We do our 
folding process, but only doing adjustments and foldings, in particular, 
doing moves only A0-A3,F1,F4,L1 and SI. If a collapse occurs then B 
doesn't have any cycles and Bq has an extra yellow vertex. By doing SI 
shaving moves we can assume that Bo has at most one yellow vertex. By 
Lemma [4.181 as long as the terminal transmission graph has at most one 
green vertex or a cancellable path, we will always be able to perform one 
of the moves Fl, F4, SI after a some sequence of LI and AO- A3 moves. 

We see that each step of the way the terminal transmission graph of 
B has at most one green vertex or cancellable path, unless one of three 
possibilities, let v be the vertex such that Bv > {F,x): 

(a) B has two vertices v, u and one edge e and after a transmission Bu 
is generated by at most two elements. The graph is then folded, but 
we see that H — A * H' which implies free decomposability. 

(b) B has no cycles, three vertices and two edges. We assume that all 
shaving moves were performed. Then the only possibility for B is 
that it has endpoints v and u, and _B„ is cyclic. But then if the 
transmission graph had any red edges then the vertex u could have 
been shaven off. It follows that it is impossible for the transmission 
graph to have two green vertices. 

(c) B consists of a cycle of length 2, with vertices v and u. This means 
that the vertex group B^ is trivial. For B to be folded, after a 
transmission we must be able to perform a F4 collapse move. 
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If the collapse is towards u then no transmissions are needed and 
Bu will be generated by some element and the edge group, which 
implies free decomposability. If the collapse is towards v then if the 
collapse can be done without doing transmissions first, we reduce to 
case (a). 

Otherwise, before the collapse, do a conjugation move at u and two 
transmissions so that Bu = {biA'b^^ , A") where A', A" C A and 
61 ^ A, we now do a simple adjustment and collapse, in the end we 
get that Bu = H = {hiA'b''^ ,A). Which, by Lemma [731] implies 
free decomposability. 

□ 

Lemma 7.4. Suppose Fj^s) splits as fP)) ind via Nielsen moves we were 
able to bring x £ H. Then Fj^s) generated by {F,x,y') where y' also 
lies in H . 

Proof. We start with the graph with one edge e and two vertices v, u with 
Bu ~ F and Bu = (a;) and then at v attach the y-loop £{y,v). Start 
our adjustment-folding process applying only moves A0-A3,F1,F4,L1,S1, 
as much as possible. By Lemma 14.181 as long as the transmission graph 
has at most two green vertices, we will always be able to perform one of 
the moves Fl, F4, SI after a some sequence of LI and A0-A3 moves. 

Suppose first that along the process avoiding transmissions, a collapse 
occurred, then B doesn't have any cycles, either B can be brought to a 
graph with one edge and two vertices in which case, applying Lemma [7.31 
if Bu = (x), the result follows. 

Otherwise, after shaving, we may assume that B has three vertices 
u,v,w and two edges. We already have an edge e between u and v which 
means that the other edge / must be either between v and w; in which 
case we can perform Fl at v without doing any transmissions; or / is 
between w and u; in which case transmission from w to m implies that w 
can be shaven off, so we can do an Fl move at u without transmissions. 
Either way, by Lemma [7.3l we must have Bu = F and Bu ~ {x,y') and all 
that is needed to get a folded graph is transmissions, so the result holds. 

Suppose now that no collapses occurred, but it is impossible to perform 
any moves of type Fl or F4 without doing transmissions. Then by Lemma 
14.181 the transmission graph must have at least three green vertices, this 
can occur only if one of these cases occur: 

Case I Case II Case III 




We first tackle Case I. If after transmissions a move of type Fl is 
possible, then it is easy to see that such a move could have been done 
without transmission and this reduces to Case III. It therefore follows that 
the edges /, /' have to be collapsed. If the collapse is towards w, then 
no transmission moves are necessary, we get a graph with three vertices 
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with Bjn = {y') , Bv — F and Bu ~ (x) , we note that if any transmissions 
from w or It to II are possible, then we can shave off these vertices and end 
up as in the case of Lemma 17.31 ft therefore follows that we can perform 
a Fl folding move at v and replacing y' by a conjugate if necessary we 
get a graph with two vertices v,u with Bv ~ F and Bu = {x,y'), all that 
remains to get a folded graph are transmission moves so the result follows. 

Suppose now that the collapse was towards v then first we transmit to- 
wards w trough both edges / and /' (if we only needed to transmit through 
one edge, we could have used a long range adjustment contradicting the as- 
sumption.) Now suppose i{f) — i{f') — w and after a conjugation move 
we have that / and /' have labels (c, [/],&) and (1, [/],&') respectively. 
Moreover c ^ A, since otherwise we could have used a Bass-Serre move 
Al, and then collapsed. Then after the transmissions B^j = {a,cac~^) 
where (q) = F n A. To be able to make an F4 move, we must be able 
to make a simple adjustment which implies that c G {a, cac~^) . Let 
CQc"'^ = (3, we have that {a, (3) freely generate a free group of rank 2. But 
if c = W{a, /3), then we would have the relation 

W(a,f3)aW{a,l3)-^ = /3 

which is impossible. 

We now consider Case II, as before it may reduce to Case III. Let g 
and g' be the edges between v and w. Suppose first that the collapse is 
towards u, but there had to be transmissions to w first, then; as in the 
previous paragraph; we can derive a contradiction. It follows that the 
collapse must be towards it), but in this case long range adjustments can 
be used instead of transmissions and simple adjustments and we revert to 
the no cycle case. 

Finally, we consider Case III, since there can be no transmissions from 
u to V, we must have that the collapse is from v to u. Note that since F 
has property CC and that it it were possible to transmit through both 
edges towards v, instead of doing so one can make a simple adjustment 
A2 at F and collapse towards u and the result holds. This means that 
only one edge can transmit, so it follows that the F4 move can simply be 
preceded by long range adjustments and A0,A2 moves. But then we have 
that _B„ = (a;) and the only moves left are transmissions which imply that 
H — (x) * A which implies free decomposability of Fj^s)- 

From the previous lemmas we get. 
Proposition 7.5. If Fj^s) is freely indecomposable and splits as in 
with F < F. Then Fjk^s) can be generated by F and two elements x,y' £ 
H. Therefore, up to rational equivalence, we can assume thatx,y are sent 
into H. 

This next proposition enables us to revert back to a cyclic splitting. 

Proposition 7.6. Suppose that i^fl(s) has a splitting as in 0] then 
admits a cyclic splitting 

F' H' 

where either: 
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1. F' = F and H is generated by {p,x,y),p £ F i.e. H is a three 
generated fully residually free group (see Theorem \2.1\) . 

2. F ^ {F, p) and H' = (S, y) with p £ H' t. e. H' ts free of rank 2. 

Proof. We first consider wlien tiie amalgamating maximal abelian sub- 
group A in (|9]) is cyclic. We write A — (p) and F' — F , H' = H, then 
we apply Proposition 17.51 and we get that x,y £ H. Looking at normal 
forms we have that F = (F, p) and H = (p, x,y) ii p £ F then F = F and 
H is three generated fully residually free. \i p ^ F then we must have by 
normal forms that p € (x , y) and it follows that H — {x, y) . 

We now consider the case where A in ((9)1 is not cyclic. By Proposition 
17.51 we can assume that x,y £ H and it follows that F — {F,A). F is 
fully residually F but not equal to _F so F has a nontrivial cyclic splitting 
modulo F and A must be elliptic. By Theorem 12.21 the only possibility 
for {F, A) is 

F = F*pA 
which means that Fms) admits the splitting: 

Fr(s) =F*p{A *A H) 

and as before we get that H = {x, y, p) is a three generated fully residually 
free group. □ 

For the next result, we need: 

Theorem 7.7 (Main Theorem of [Bau65) ). Let w = w{x-i,X2, . . . , Xn) be 
an element of a free group F freely generated by xi, X2, ■ . ■ , Xn which is 
neither a proper power nor a primitive^ If g2, g2, ■ ■ ■ , On, g are elements 
of a free group connected by the relation 

w{gi,g2, ■ ■ . ,gn) = g" (m > 1) 

then the rank of the group generated by gi, g2, . . . , gn, g is at most n — 1. 
Lemma 7.8. Suppose i<ij(s) splits as 

F*„ ( (11)0(7))*^ {x,y) 

then Fr(^s) freely decomposable, in particular, {7) must be a free factor 
ofF{x,y). 

Proof. There are solutions / : Fjk^s) ~> F such that the restriction of / to 
F{x,y) is a monomorphism since F{x,y) is a two generated nonabelian 
subgroup of a fully residually free group. We fix a solution / and denote 
hy H < F the image of F{x, y). H is free of rank 2 but we see that in the 
ambient group 7 = /(l) is a proper power, i.e. 7 = u" and n can be made 
arbitrarily large via Dehn twists. Theorem [TT] applies and the assumption 
that 7 £ F{x,y) is not a proper power (by malnormality of boundary 
subgroups) and not primitive (by free indecomposability modulo F) force 
the image of F{x,y) ^ _F to by cyclic contradicting injectivity. □ 

•^An element in a free group is termed primitive if it can be included in a set of free 
generators 
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Proposition 7.9 (Theorem 12.61 (D) item 1). If Fj^s) has a QH subgroup 
then the only possibility is 

Fr(S) = F *u=p {x,y,p\[x,y] = p) 

Proof. Note that by Proposition 13.111 and Corollary 13.121 there can be 
at most one MQH subgroup which must have genus at most 1, and the 
underlying graph of the graph of groups must be simply connected. The 
only suitable surface is the torus with one puncture. Again using the 
complexity bound in Corollary 13 . 12 1 the only possible cyclic JSJ splittings 
modulo F are of the form: 

Fr{S) ~ F' *qHl *a2 ■ • ■ *afc F[k*p Q 
H 

where Q is the MQH subgroup and F < F' . Consider the splitting 

(F' H) *p Q 

p lies inside a maximal abelian subgroup A then we fold if necessary to 
get 

(F' H) *A {A *p Q) 

we now apply Proposition l7.5l to get x,y £ {A*pQ). First suppose that A is 
noncyclic abelian, then we get F — F' *q H = {F, A) which as in the proof 
of Proposition 17. 6l must be F = F*g ^4 so we get that -Ffl(s) ~ F *q A*pQ. 
li p ^ q then, by Lemma 17.81 -Fij{s) is freely decomposable modulo F. 
If p = g then if G{X) is the corresponding graph of groups with vertex 
groups F, A, Q then we find that B{Q{X)) > 3 which contradicts Corollary 

13321 

The possibility A — (p) remains. Proposition 17.51 gives us that -Fjj(s) 
is generated by F and by x, y G Q and by Proposition 17.61 we have either 
p G -F or p ^ _F, in the former case the result follows i.e. we have that 
Q = {x,y,p)) and F = F. In the latter case we have F — {F,p) and 
we must have p G {x, y) . By Theorem 12.21 and by free indecomposability 
modulo F we must have that (F, p) = F ~ (F, t\t~^ut = it). I.e F contains 
a free abelian group of rank 2. On the other hand p has exponent sum 
in both X and y, so by Lemma l4.24l we have a contradiction. □ 

Lemma 7.10 (Lemma 2.10 of [Tou07] ). Let G be a free group of rank 2 
and let w £ G be non primitive, and not a proper power. Then the only 
possible almost reduced (see Definition \1.18p . hairless nontrivial cyclic 
splittings of G as the fundamental group of a graph of groups with w 
elUpttc IS as an HNN extensions 

G = {H,t\t-^pt = q);p,qeH-{l} 

where w £ H and H is another free group of rank 2. Moreover we have 
that H — (p) * (q) which implies G — {p, t) . 

Proposition 7.11. Suppose that Fj^s) splits as 

F*ip)H (10) 
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and H — G *q Ah{q, t) is a rank 1 free extension of a centralizer of a free 
group of rank 2. Then 11U\) refines to 

F*^p~,G*,Ab{q,t) (11) 

Proof. This situations corresponds to item 1 of Proposition 17.61 We need 
to show that p is conjugable into G. Suppose towards a contradiction that 
this was impossible. 

We first consider the possible cyclic JSJ splittings of -Fij(s), since q 
must be elliptic, any induced cyclic splitting of H must induced a cyclic 
splitting of G modulo q. G is a free group of rank two so, by Lemma [7.10l 
G may only split further as an HNN extension G = (G',s | s~^us = u') 
modulo q. 

Now consider the cyclic JSJ splitting of H modulo p, by Lemma [7.8| p 
is not conjugate to a power of t. By our assumption and, if necessary, by 
replacing G with a vertex group G' containing p and q we have that H 
has no nontrivial cyclic splittings modulo p. On the other hand H is not 
free and there is an iJ-discriminating family of F-homomorphisms that 
send p to some fixed element of F, we must therefore have that H has a 
cyclic splitting modulo p -contradiction. □ 

We note that this proof did not exclude the case where p=q. 
Proposition 7.12. Suppose that Fjk^s) splits as 

F *(p) H or 

where H is free of rank 2 and suppose moreover that H splits further as 
an HNN extension 

H = {G,t\ t~^fit = ^i') 
modulo p. Then we have that p and ^ cannot he conjugate in H . 

Proof. By Lemma 17.101 we must have that H = {fi,t), if a and /i are 
conjugate in H then by conjugating boundary monomorphisms and doing 
Tietze transformations we see that -Fh(s) — F * (t). □ 

The same argument yields: 
Proposition 7.13. Suppose that Fj^s') splits as 

H*^ Ab{u,t) 

with H free of rank 2 and suppose moreover that H splits further as an 
HNN extension 

H = {G,t\ t'^fit = fi') 
modulo p and u, then we cannot have that both p and u are conjugate to 
M 

Corollary 7.14. If Fjk^s) is freely indecomposable and the maximal abelian 
collapse of its cyclic JSJ decomposition modulo F is a free product with 
amalgamation. Then all the possibilities for the JSJ of FjK^g-) are given m 
item (D) of Theorem WR 
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7.3 The two edge case 

We now consider the case where, after "folding and shding", the sphtting 
of FjK^s) lias underlying graph 

e 

X = v'^ 1»u (12) 
/ 

and to which we give the relative presentation: 

t 

i?s ^± cjj (13) 

Where F < F = X^,H = X„ and A,B,C are maximal abelian and 
conjugacy separated (in their vertex groups). In particular we have that 
the action of -fij(s) on the corresponding Bass-Serre tree is 1-acylindrical. 
We now prove the lemmas that will enable us to prove item {E) of Theorem 
[231 

Lemma 7.15. //F^jg) splits as in flS^I . Using Nielsen moves on {F,x,y) 
modulo F we can arrange; conjugating boundary monomorphisms if nec- 
essary; so that X etther lies in F U H orx = t. 

Proof. We first observe that Fj^^g-j cannot be generated by elliptic ele- 
ments w.r.t.the splitting (|13p . We assume free indecomposability modulo 
F and apply Theorem 14.271 to the marked generating set {F; {x,y}). Let 
T be the Bass-Serre tree of the splitting. Let vq £ T he the vertex fixed 
i>y F < Fu^^s)- 

Suppose that Tf is a point. Then by Theorem 14.271 we are forced to 
have that x can be brought to an elliptic element and that we can arrange 
TV n Tf / or yT^ n Tp / it follows that we can bring x £ F. Suppose 
now that Tf is not a point either 

1. Tf n xTf 7^ 0. Then we can apply Lemma 14.291 and get that x is 
either in H ov x = th, h £ H; or 

2. X is elliptic. Then we use Theorem l4.27l on the marked set {F, x; {y}). 
y cannot also be elliptic. 

If Tf n T- 7^ then if vo £ T— then we can assume that x £ F. 
If X fixes a vertex w' adjacent to no, then we can assume that x £ 
stab(w'). By Lemma [4. 28 1 we either have that x can be brought into 
H or tHt~^, after possibly changing the spanning tree, the result 
follows. 

If Tf n tjTf 7^ then as before we can arrange to that y = th 
and interchanging x and y the result will follow. The remaining 
case is T— n yT— 7^ 0. We note, however, that T— has at most one 
Fr(s)— type of edge, but since y have exponent sum 1 in the stable 
letter, we find that the path p connecting T— and yT- must contain 
both edge types. It follows that T— n yT— = 0. So we must have 
Tf n yT-^ 7^ which reduces to an earlier possibility. 

□ 
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Lemma 7.16. LetA,B < G be two ahelian subgroups of a fully residually 
free group G such that for some a £ A,h £ B we have [a, b] ^ 1. Then we 
have 

{A,B} = A*B 

Proof. Let w = 016213 ■ ■ - bn be product of non trivial factors at £ A and 
bj G B with perhaps the exception that oi or 6„ are trivial. Since G 
is fully residually free there exists a map of G into F such that all the 
nontrivial ai,bj as well as some commutator [a,b],a € A,b G B do not 
vanish. We have that the Oi are sent to powers of some element u £ F and 
the bj are sent to powers of some v £ F. It follows that the homomorphic 
image of w is sent to a freely reduced word in u and v, and since u,v £ F 
do not commute they freely generate a free subgroup of F. It follows that 
w is not sent to a trivial element. □ 

Lemma 7.17. If the vertex group H in the splitting 113\) is generated by 
conjugates of its boundary subgroups, i.e. H = (A^^ ,C'^'^), hi £ H, then 
Fr(S) freely decomposable modulo F . 

Proof. Without loss of generality, by conjugating boundary subgroups we 
may assume, hi,h2 — 1. Take the presentation of Fj^s) from the splitting, 
since by Lemma 17.161 _ff = ^4 * C we can use a Tietze transformation to 
get rid of C. The resulting group will have a relative presentation 

{F,tm = F*{t) 

a 

Lemma 7.18. Suppose that Fjk^s) splits an in fl3fl and that x £ F , then 
^R(S) is freely decomposable modulo F. 

Proof. It is clear that, perhaps after Nielsen moves modulo {F,x),y can 
be sent to an element with exactly one occurrence of the stable letter t. 
A and C are not conjugate, which implies that B n {F,x) = B' ^ 1 and 
that the occurrences of t cancel in some product 

for some /3 £ B' . Let C' = (B'Y , we have that C' is conjugable into H. 
Let A' = {F, x) n A. 

To derive free decomposability it is enough to assume that C' < H . 
C' n A = 1 which means that {C',A} = C' * A and in particular that 
{C,A') n A = A' which means that H n {F,x,y) = {A,C'), which by 
Lemma [7.171 implies that is freely decomposable. □ 

Lemma 7.19. Suppose thatx £ H, then we can arrange so that -Fh(s) is 
generated by F and elements x £ H and some y' = th, h £ H . 

Proof. We first note that if x is conjugate into an edge group, then we 
can assume x £ F, which leads to a contradiction. The hypotheses imply 
that Fjif^s) is the fundamental group of a Q{X)— graph B obtained by 
taking an edge labelled, say (l,e, 1), with endpoints v and u, attaching 
the loop C{y, v), and setting _B„ = F, Bu = (x). 
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The pretransmission graph Bo has the green vertex v and the yellow 
vertex u. We start our folding process using only moves A0-A3,F1,F4,L1,S1 
Note that if a F4 collapse move occurs, then the underlying graph will be 
simply connected, which is impossible. By Lemma [4.181 this will be able 
to continue folding and adjusting as long as the terminal transmission 
graph has at most two green vertices or a cancellable path, which must 
be the case if, after shaving, there are more than four vertices. 

Suppose that B has only four vertices, noting that this must fold to a 
graph like (|12|l using Fl moves we see (exchanging the labels e and /, if 
necessary) that the only possibilities after doing SI moves are: 



e 




/ 


e 


e 


/ 




e 











V •v V •n V mv 



where here the edges are labelled by their type. If we look more closely at 
the possible transmissions, we see that the vertices ui , vi will always be 
yellow in transmission graphs, so we can continue folding without using 
transmissions. 

Suppose now that B has only three vertices, then the only possibilities 
after doing SI moves are 




Since the only folding that can occur is a F4 move at v or u, we see that 
we can use moves A0-A4,L1 and then make an Fl move. 
It follows that B can be brought to a graph of the form: 

(i)2./.a2) 
V •U 

(ai,e,bi) 

with Bv — F and Bu ~ (x). Moreover our assumption that x £ H 
meant that ai — bi = 1. -Ffl(s) is therefore generated hy F,x £ H 
and y' = /, 62,6, 02 with a2 £ F and 62 G H, by conjugating boundary 
monomorphisms we can assume that y' — t. □ 

Lemma 7.20. Suppose that x — t, then we can arrange so that -Fij(s) is 
generated by F , x and some y' £ H . 

Proof. The hypotheses imply that -Ffl(s) is the fundamental group of 
a C/(X)-graph B obtained by taking two edges with labels (l,e, 1) and 
(1, /, 1) with common endpoints v and u, setting _B„ = F, Bu ~ {1}, and 
attaching the y-loop C{y, v). 

The pretransmission graph Bo has only the green vertex v, but the 
terminal transmission graph has green vertices u and v. We start our 
folding process using only moves A0-A3,F1,F4,L1,S1 as much as possible. 
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By Lemma 14.181 this will be able to continue as long as the terminal 
transmission graph has at most two green vertices or a cancellable path. 

Suppose first that a F4 collapse occurred. Then B has one cycle. After 
shaving, the only possibilities (interchanging labels e and /, if necessary) 
so that the terminal transmission graph has more than two green vertices 
are 

Ml* 'Vl (14) 



We note that in this case, on can always use moves A0-A3,and LI so 
that Fl can be performed. In these cases we either get a graph with 
B„ = {F,y'), Bu = {1} or By = F,Bu = {y}. To get a folded graph, all 
that remains are transmissions, but note that in the former case. Lemma 
I7.17l will imply free decomposability modulo F, in the latter case the result 
follows. 

Suppose that no collapses occurred, but the terminal transmission 
graph has more than two green vertices and no cancellable paths. Then 
the B has at most 4 vertices the only possibility with 4 vertices is some- 
thing of the form: 



Either an Fl type fold can be performed at u or v, in which case we need 
only make moves A0-A3,L1 before, or the fold occurs at v\ or u\. In these 
latter cases (noting that all vertex groups except B^ are trivial) we see 
that if either u\ or ui become green then before doing the Fl type fold, 
we will only need to use moves A0-A3. It follows that we can continue 
without transmissions. 

Suppose now that B has three vertices then the possibilities are: 



If the next fold will be of type Fl, then it will occur at either v or u and 
moves A0-A3,L1, will be sufficient, and we get a graph with two vertices 
and three edges. If the next fold is a collapse, first note that, by the 
exact same arguments as in Lemma 17.41 Case I, if it is possible to get to 
collapse towards either v or u, then this must be possible without using 
transmissions first. Either collapse will reduce the situation to (|14p . 

Suppose now that B has two distinct vertices and three edges, the 
possibilities are 

«• / V e 

(l,e,l) (l.e.l) 
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where the remaining edge is marked only by its type. Note that these 
cases are symmetric. Suppose the third edge has label (o, e, b) with a £ F 
and b £ H. First note that if it is possible to transmit through both e-type 
edges from v to u, because F has property CC this means that there is 
some a' £ F such that a' a £ Xe which means that after an Al Bass-Serre 
move we can make a F4 collapse towards u. 

The remaining case is that one cannot transmit through both e-type 
edges from v to u, but then this means that we can make a long range 
adjustment to either bring {a, e, b) to (a, e, 1) or bring (1, e, 1) to (1, e, 6), 
and collapse. 

If the collapse is towards v, then — {F,y'} and i3„ — {1}, or 
Bv = F and Bu = {y')- All that remains to be done to get a folded graph 
is transmissions, in the latter case the result follows, in the former case 
we can derive free decomposability modulo F. □ 

All these lemmas combine to give: 

Proposition 7.21. If we have the splitting described in fl3^l then we have 
that -Fh(s) is generated by the stable letter t and some element y' £ H . 
Therefore, up to rational equivalence, we can assume that x — t and y us 
sent into H . 

The next proposition enables us to revert to a cyclic splitting. 

Proposition 7.22. Suppose that ^^(5) has a splitting as in fl3[j . then 
Fj^s-) admits one of the two possible cyclic splittings: 

1. Fr(s) ~ F^ — - — H' where H' = {a,x~^ lJx,y) is a three gener- 
ated fully residually free group. 

2. -Ffl(s) = pl^ — H' where F is a rank 1 free extension of a 

centralizer of F and H' is generated by ot,y. Moreover H' may not 
split further as an HNN extension. 

Proof. Let F,A,B,C,H,t be as in (IT3j. By Proposition [7^ we can 
assume that x = t and y £ H . We can always assume that either FnAj^ 
{1} (otherwise we could derive free decomposability modulo F.) 

Suppose first that F D A = (a) and F D B = {1}. To ensure free 
indecomposability modulo F we need there to be some 7 £ {a,y) such 
that x-yx- ^ = l3 £ FnB. Now by Theorem EH if , /3) / F * {/?) then we 
must have {F, (3) = {F,t\[u,t] — 1) for some u £ F. If w is not conjugate 
to a in then -Fr{s) has a cyclic splitting as in item 2. If u and a are 
conjugate in F, then we can assume that a = u, so then the group A 
in (|13p is noncyclic abelian of rank 2. We study the maximal abelian 
subgroup C < H we already had that ^{y, a) £ C ii C < H is not cyclic 
then there must be some 71 £ {y, A) such that 7 and 71 do not lie in a 
common cyclic subgroup and which satisfies the relation 



[7,71] = 1 



(15) 



however by Lemma [7.161 we have 



{A,y) ^A*{y) 



(16) 
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which means that (|15|) is impossible. It follows that F = {F,[3}. This 
gives the cyclic splitting: 

Suppose now towards a contradiction that {a,y) split further as an HNN 
extension: 

{a,y) = {A>* =q);p,qe K 

then we have 

Fr(S)= F^^^Z^^'^O 
Then we can collapse this splitting to a double HNN extension, and ap- 
plying Lemmas 14.231 and 14. 241 we see that F cannot contain any noncyclic 
abelian subgroups -contradiction. 

Suppose now that FtlA — (a) and FCiB — {/3); Then we first consider 
H" = {F,a,'y) where 7 = x~^(}x. Suppose that A are B are non cyclic, 
then we see that 

(F, A,B) ^ A*^F *i3B 

since {F, A, B) is fully residually F. which means that letting H' = 
{H" , A, B) we get the cyclic splitting 

Fr^s) ~ Ff^ ^ff' 

and looking at normal forms and words in {F,x,y} we see that H' — 
{a, 7, y). In particular we have a splitting as in item 1. Having exhausted 
all the possibilities, the result holds □ 

Proposition 7.23. Suppose that Fjusf splits as 




and suppose moreover that H splits as an HNN extension 

H — {G, s I s'^^s = fi') 

modulo 0,7. Then a and 7 cannot both be conjugate to fi in H. 

Proof. After conjugating boundary monomorphisms and applying Lemma 
17.101 it is easy to get Tietze transformations that exhibit a free decompo- 
sition. □ 

Proposition 7.24. Suppose that Fjk^s) splits as Fjk^s) = F^ — ^ — H' 

where H' is a rank 1 free extension of a centralizer of a free group H of a 
free group of rank 2. Then this splitting can be refined to 

FRis)= FP^^-^-'H —Ab{u,s) 

such that a and 7 are not conjugate and such that u is not conjugate to 
both a, 7. This cyclic splitting cannot be further refined. 
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Proof. Noting that the elements a and 7 = x~^fJx of H' are conjugate 
into F enables us to use the arguments of Proposition 17.111 to show that 
the elements a and 7 must be conjugable into H' . 

If u is conjugate to both a, 7, then it is clear that the group is freely 
decomposable modulo F. 

Finally, if this splitting could be refined, then the only possibility by 
Lemma 17.101 is that H refines to an HNN extension, but then we could 
apply Lemma 14.241 contradicting the existence of a non-cyclic abelian 
subgroup. □ 

All these Propositions imply: 

Corollary 7.25. IfF^^s) is freely indecomposable and the maximal abelian 
collapse of its cyclic JSJ decomposition modulo F has two edges. Then all 
the possibilities for the JSJ of Fji(s) "-^^ given m item (E) of Theorem \2.6i 

7.4 The three edge case 

We now consider the case where, after "folding, sliding, and collapsing", 
the splitting of Fj;(^s) has underlying graph 

e 

X = v^f^»u (17) 

9 

and to which we give the relative presentation: 

s 

Fd eH (18) 

t 

Where F < F — Xv,H — Xu and A,B,C,D,E are maximal abelian in 
their vertex groups, hence the splitting is 1-acylindrical. Note that by 
Corollary 14.251 -Fij(s) cannot contain any noncyclic abelian subgroups, in 
particular the subgroups A, B, C, D, E must all be cyclic. 

Lemma 7.26. Let -Fh(s) split as in fl8[) . Using Nielsen moves on {F,x,y) 
modulo F we can arrange; conjugating boundary monomorphisms if nec- 
essary so that X = t. 

Proof. Since we are assuming free indecomposability of -Ffl(s) modulo F, 
we can apply Theorem 14.271 Let T be the Bass-Serre tree corresponding 
to the splitting (|17p . We note that neither x nor y can be brought to 
elliptic elements w.r.t. the splitting (|17|l . Let vq be the vertex fixed 
by F. W.l.o.g. we have Tf Pi xTf / 0. 1-acylindricity implies that 
d{vo,xvo) = 2. It follows w.l.o.g. that x is of the form ai, f,bi,e~^ ,02 
where bi G H, 01,02 £ F, by Lemma 14.291 we can arrange so that x — 
f,b,e~^, and conjugating boundary monomorphisms enables us to assume 
that X = f,e~^ = s~^ in terms of the relative presentation (|18|l . □ 

Lemma 7.27. Suppose that Fjusf splits as in SI 8]) and that x = t, then 
Fr(s) is generated by F , t, and s 
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Proof. The hypotheses imply that -Fh(s) is the fundamental group of 
a C/(X)-graph B obtained by taking two edges with labels (l,e, 1) and 
(1, /, 1) with common endpoints v and u, setting _B„ = F, Bu ~ {!}, and 
attaching the y-loop £{y, v). 

Again we start our adjustment- folding process, using only moves AO- 
A2,L1,F1, and F4. Moreover we see that F4 collapses are forbidden since 
they reduce the number of cycles in the underlying graph. As long as 
there are strictly more than 4 vertices, the terminal transmission graph 
will only have two green vertices or a cancellable path. Suppose that the 
terminal transmission graph has only 4 vertices then, interchanging e and 
/ if necessary, and noting that sgn^(y) = 1, the only possibilities are: 




• Hi 



where the edges are marked by their type. In all three cases, though, we 
see that the vertices wi , vi in the terminal transmission graph must be 
yellow, so we can continue our adjustment-folding process. 

If there are only three vertices then we only the possibilities: 




and the last fold is of type Fl at either u or v and in particular no 
transmissions are needed. We get that B is given by 

V e— »V 

■ /-^ 

Where the edges labelled e and / have labels (l,e, 1) and (1, /, 1) re- 
spectively. In the end we have that Fjus) is generated by F, t and some 
element y' = ai, g,bi, where bi € H and ai £ F. After conjugating 
boundary monomorphisms, we may assume that y' = s. □ 

Corollary 7.28. If Fik^s) is freely indecomposable and the maximal abelian 
collapse of its cyclic JSJ decomposition modulo F has three edges. The 
JSJ of Fjii^s^ is what is described in item (F) of Theorem \8.(H 

Proof. All we need to show is that the vertex groups are F and a free 
group of rank 2. 

By the two previous lemmas we have that -Fr{s) is the fundamental 
group of the C/(^)-graph 

s 
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with B„ = F and Bu = {1}. To get a folded graph, all that are needed 
are transmissions. We also saw that the edge groups are cyclic. Suppose 
first that the only possible transmission is from u to v through e, then by 
1-acylindricity, it is impossible for there to be any further transmissions 
from It back to v through the other edges. 

Suppose that now there were transmissions possible only from w to it 
through edges e and /. So as not to have free decomposability modulo 
F, we must have a transmission from it to u through g. We note that 
the boundary subgroups associated to the edges e, / must be maximal 
cyclic because they lie in F, it then follows that there are no further 
possible transmissions and the graph is folded. In particular we find that 
Bu = F = {F, a) where a is the element transmitted from H to F. Fji(s) 
is freely indecomposable only it F ^ F* (a), but by Theorem 12. 21 the only 
other possibility for {F, a) is F*u Ab{u, t), which is impossible since Fji(s) 
has no noncyclic abelian subgroups. 

It therefore follows that F = F and i/ is a free group of rank 2 
generated by its boundary subgroups. □ 

8 Splittings with one vertex group 

We now consider the situation where Fji^s) has a cyclic JSJ decomposi- 
tions modulo F, which yields relative presentations: 

/3f^/3' (19) 

8.1 First Classifications 

We give a first description of the vertex group. Note that if _F = _F then 
the splittings (|19|l (I20|) must be extensions of centralizers of F. 

Lemma 8.1. Suppose Fjj(s) has the cyclic JSJ decomposition modulo F 
120\) then either F — F, or the following hold: 

1. One of the vertex groups, say (a), is conjugate into F. 

2. F is two generated modulo F. 

3. The elements a and (3 are not conjugate in Fms) 
4- F has no abelian subgroups 

5. The splitting is 1-acylindrical. 

6. Up to rational equivalence we can assume x = t and y = t 

7. If F is freely indecomposable, then its JSJ has two vertices and at 
most two edges. Moreover one of the vertex groups is F. 

Proof. The fact that F cannot contain any abelian subgroups follows im- 
mediately from Corollarv l4.25l We are assuming that F ^ F which means 
that F has a nontrivial cyclic Dp splitting modulo F. It follows that a 
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and /3 must obstruct this splitting. On the other hand we have free inde- 
composability of and it is impossible for both x and y to be elliptic 

in this splitting (linear algebra on exponent sums of stable letters.) It 
follows that Theorem 14.271 forces Tf to have edges, i.e. w.l.o.g. a £ F. 

Suppose now that a and /3 were conjugate, a £ F would imply that 
a' ,13,13' are elliptic in D^, contradicting the fact that ct,f3 obstruct the 
splitting {5) p. We have thus shown that the edge groups are maximal 
abelian and that a, (3 are not conjugate, it follows that the splitting (|2Up 
1-acylindrical. 

We apply Theorem 14.271 the marked generating set {F;{x,y}). We 
can arrange via Nielsen moves so that Tp f\xTp 7^ 0, by 1-acylindricity 
we have d{vo,xvo) < 2 where vo = fix(_F). Since j3 is not conjugate 
into F we have that path from vq to xvq has only t-type edges, and 
since sgn^^ 3) (2;), sgn^j 3)(y) are a basis of (see Definition 14. 22|l we have 
that X = /it/2, fi G F, so conjugating boundary monomorphisms we can 
assume that x — t. 

FRiS) is given by the C/(X)— graph B with one vertex labelled v with 
label {{F , a') , [v]) , an edge e with label (1, [e], 1), i.e. £,{x,v); and the 
y— loop C{y,v). By 1-acylindricity we see that we can bring B to a. graph 
with one vertex and two edges without any transmissions. In order to get 
a folded graph, we must finally to transmit through the other edge so that 
the new label of v is {{F, a' , f3') , [v]). It follows that Fjk^s) is generated by 
F,s,t and F = {F,a',l3'). 

Finally, suppose that the JSJ of had only one vertex. Then since 

F ^ F the JSJ is nontrivial. Eventually the monomorphic image of F 
will split in some term -Fi{(s') of a strict resolution of -Fr(s). In particular, 
F is generated by elliptic elements F and a' . Moreover since the induced 
splitting of F is as an HNN extension, then -Fi}(5') must also split as 
an HNN extension, say with stable letter z. Since F and a' are elliptic, 
(3 G {F,a') must have exponent sum in z. On the other hand since 
F = F,a,l3' splits as an HNN extension, (3 is forced to have exponent 
sum 1 in z, which is impossible since (3' and (3 are conjugate in Fj^s')- 

Since F cannot have any abelian subgroups, previous classifications 
imply that the JSJ of FjK^gf has exactly two vertex groups one of which 
is F. Moreover in the F is generated by F and a' which are elliptic and 
some which may or may not be elliptic. Now a simple exponent sum 
argument excludes the possibility of a JSJ with more than two edges. □ 

Corollary 8.2. Suppose that Fj^s) has cyclic JSJ modulo F: 

C "'-F A 

with A abelian, then a and u are not conjugate and moreover either a or 
u are conjugate into F . 

Lemma 8.3. If Fn^s) splits as IWj) and F ^ F then (3,(3' F <F and 
F is 2 generated modulo F, in particular F — {F,x,/3'). Moreover the 
splitting is 1-acylindrical and, up to rational equivalence, we can assume 
that y = t. 
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Proof. Suppose towards a contradiction that (i £ F, then since F ^ F so 
F has a nontrivial cyclic splitting modulo F Dp It follows that must 
also be elliptic in Dp, in which case we can "refine" the splitting (I19p . 
contradicting the fact that it's a cyclic JSJ modulo F. 1-acylindricity 
now follows from the fact that /3, /3' are hyperbolic in a cyclic splitting 
of F modulo F, which means that (3, /3' cannot lie in noncyclic abelian 
subgroups. 

We now let Fjk^s) s^ct on the Bass-Serre tree corresponding to (|19p 
and consider the marked generating set {F; {x,y}) we have that Tf must 
be a point, so by Theorem 14.271 x can be sent to an elliptic element and 
can be sent into F via Nielsen moves modulo F. It follows that we must 
have /3 £ {F, x) . And since we must have T^p^^) H yT^p^^) 7^ by 1- 
acylindricity we easily conclude y = fit^^f2 for /i,/2 G F, conjugating 
boundary monomorphisms, we may therefore assume that y — s and we 
have F = {F,x,/3'}. □ 

8.2 The case where F is not freely decomposable 
modulo F 

In order to be able to say more about F we pass to a quotient of J^'^j gj . In 
a strict quotient tt : Fji(s) — > ^ji(s')i restriction n\p is injective but the 
image 7r(_F) will have a nontrivial induced cyclic splitting modulo F. We 
Will tdenUfy F mth its image in -Fij(5') . The author wishes to acknowledge 
that many ideas in this section, in particular Lemma 18.101 as well as its 
effect on the first Betti number come from the proof of Proposition 4.3 of 
[SelOl] , i.e. the construction of the so-called cyclic analysis lattice. 

Convention 8.4. We will first consider the case where where the JSJ of 
Fr(s) has one vertex and one edge. Hence from now until Section [8.2.31 
Fji(s) will be assumed to have a JSJ with one edge and one vertex. 

Lemma 8.5. Let n : Fr^s) ~* -Fjs{S') be a strict quotient. Then there are 
no cyclic splittings of Fr{^s) rnodulo F. 

Proof. Suppose towards a contradiction that was not the case. Then we 
can obtain a cyclic splitting of Fj^s') 

n 

A*c B or '-'Ac' 

such that F < A. tt is surjective. If Fms') split as an amalgam then we 
would have 

-Kiy)-^ Pi^iy) = f3 (21) 

where P and lie in A, and 7r(j/) must not lie in A. If B is abelian of rank 
3 then A = F and we must have that F = F. If B is abelian of rank 
2 then we will consider this splitting as an HNN extension and tackle it 
in the next case. We can therefore assume that B is nonabelian and by 
malnormality of the centralizer of C in both factors we see that (|21[) is 
impossible. 
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Suppose now that -Fh(s/) split as an HNN extension then y must have 
exponent sum 1 in the stable letter r. In particular, by Britton's lemma 
we see that f3 and /3' must be conjugate into C and C' , that A — Fj^s') n 
{F, ■7r(a;), n{y)) must be equal to F and so that that conjugating boundary 
monomorphisms we can bring n{y) to r, contradicting the fact that tt is 
a proper surjection. □ 

Corollary 8.6. Any cyclic splitting of Fjk^s') induces a cyclic splitting of 
F. 

Corollary 8.7. If F is freely indecomposable modulo F, then so must be 
Fr(S')- 

Definition 8.8. Let e be an edge in the cyclic JSJ splitting of F modulo 
F. We say that e is visible in a one edge splitting D of -Ffl(s') if the edge 
group associated to e is conjugate into the edge group of D. 

Definition 8.9. We will call the conjugacy classes of a boundary sub- 
group boundary an edge class. 

8.2.1 Controlling induced splittings 

The proofs in this section are very technical. Their goal is to obtain 
CoroIlarv l8.14l Using this corollary we will be able to apply the following 
Lemma: 

Lemma 8.10. If Fji(s') has a one edge cyclic D splitting and if F has 
an induced one edge cyclic splitting Dp, then -Fij(s') can be obtained from 
F by adding an element an ri^ root of the generator rj of an edge 

group of Dp. 

Proof. Consider the action of Fji(s') a^nd F on the Bass-Serre tree T 
corresponding to the splitting D. Abusing notation we also use y to 
denote the image of y in -Ffl(s'). 

We have hyperbolic elements (I, P' € F such that 13^ = (3' . This means 
that yAxis(/3') — Axis(/3). Which means that there is are edges e',e 
£ Axis(/3'), Axis(/3) respectively such that ye' — e. On the other hand 
Axis(/3), Axis(/3') C T{F), the minimal invariant subtree. 

We also have that Dp has only one edge, which means that F is 
transitive on the set of edges in T{F). Let g £ F he such that ge — e' . 
Then we have that yg £ stab^(e). Let stabF^^g,j (e) n F — (rj), then 
we have that {rj,yg) < stabF^(g,j (e) which is cyclic, so {rj,yg) — (i^rj). 
By _F-transitivity on the edges of T{F), stab^(e) for each e £ T{F) are 
conjugate in F so the result follows. □ 

It should be noted that the many ideas from the proof of Proposition 
4.3 of [SelOlj are used. We now prove the lemmas. 

Lemma 8.11. Let F be a free group and let jj,, jj,' £ F be two conjugate 
elements. Let K — {fi, fj!) < F be noncyclic and let "/ £ K be some 
element that is conjugate to fi in F. Then 7 must be conjugate to either 
jj, or fi' in K . 
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Proof. If H is cyclic the result follows. Fix a basis of F so that ^ is 
cyclically reduced. Suppose towards a contradiction that the result did 
not hold. Let r{H) be the Stallings graph over F for H with basepoint 
V (see [KM02| . [Stak3] '). Let fi' = /"V/- Then r{H) is obtained by 
connecting two loops labelled by a path labelled / and folding. 

Topologically, the resulting folded graph will always composed of two 
vertices and three arcs a, /3, 7. Since the graph must contain two cycles, 
we have two topological possibilities: either the graph can be broken into 
two connected components by removal of an arc; in which case we say it 
is separable; or there is no such arc. 

We first consider the separable case. We have that the two cycles 
ci,C2, as point sets, are contained in the arcs q,/3. Let u € r(i/) be the 
basepoint, w.l.o.g. it is contained in the arc a. Consider the covering 
space T{H) corresponding to the subgroup {7). T{H) is a union of arcs 
that map either on to q, /3 or /. The core of T{H) must be a cycle c, 
moreover the cyclic word (in the basis of F) read along this arc is reduced 
in fact it is the cyclic word of 7. If c consists only of an arc of type a or /3 
then we see that 7 is conjugate to either fi or fi' in H. On the other hand 
if c contains an /-type arc, then it's length must automatically exceed 
that of /i, which is impossible since n and 7 are conjugate and hence must 
have equal cyclic words. 

We now consider the non separating case. T{H) consists of three arcs, 
moreover up to changing basis of F, we can arrange so that the path 
labelled in T{H) starting at v is obtained by traversing I and then a (in 
particular the basepoint n is a topological vertex of r(_ff)). Since we are 
assuming that fi is cyclically reduced and not a proper power we have that 
the label of a is different from the label of I. We moreover see that, up to 
conjugating fi' by for some n that (/i')*^ is the label read, starting at 
the basepoint v, around the cycle going first through the arc I and then 
through the arc /3. We consider I, a, (3 as subwords so, abusing notation 
we write /x' = (7/3)*^ and ^ = la. 

We have |a| = |/3|. Again we take the covering space r(77) correspond- 
ing to the subgroup {7), and look at the core c. c is a cycle composed of 
arcs that map onto a, (3, 1. If c contains an arc of type 7, then it must 
contain an arc of type either a or /?. Since c has the same length as /i, 
c can only consist of those two arcs, which immediately implies that 7 is 
conjugate to either /i or n' in 77. It follows that c can only consist of arcs 
that map onto a and /3. 

If l-^l ^ ImI/2 then |c| > \a\ + \/3\ > \fi\, which is impossible. 

Suppose finally that |7| > |/i|/2. We first make an observation about 
cyclically reduced words over free groups. Let w, w be cyclically reduced 
words that are conjugate over the alphabet then the biinfinite words 

www 
www 

viewed as maps Z X^^ differ only by precomposition by some trans- 
lation n 1-^ n + a with a < \w\. This means that when considering the 
biinfinite words given by jj, and fi' the subwords labelling the segment 7 
must overlap, hence they are coherently oriented. We must therefore have 
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that fj! is the label of the path starting at v, going first through / and 
then through fi. We have that 7 labels a path (a~^/3)" for some nonzero 
integer n. w.l.o.g. 7 = (q~^/3)" with n > 0. Since 7 and are conjugate 
we must have that up to a shift the biinfinite words 

... a,-^ I3a-^ I3a~^ 13 ... 
lalala 



are equal. There can be no overlap between the a and segments, on 
one hand this forces j/3| — \I\ which implies |/| — 1^*1/2. We must then 
have I = implying triviality of /i-contradiction. Having exhausted 
all possibilities the result follows. □ 

Lemma 8.12. If the JSJ of F does not contain an abelian vertex group 
then we can always find a one edged cyclic splitting of Ffji^gr^ modulo F 
such that the induced splitting of F also has only one edge. 

Proof. Since _F is 2 generated modulo F and is freely indecomposable 
modulo F, it must a group of the types previously described. 

If the cyclic JSJ decomposition of F modulo F has only one edge and 
one vertex, then there is nothing to show. We now consider the cyclic JSJ 
splittings modulo F with two edges. 

If the splitting of F has two edges and one vertex then, as we saw, 
either both edge classes are conjugate into F and they are conjugacy 
separated in F or only one of the edge classes lies in F. In both these 
cases only one of the edges can be visible in a one edged splitting of Fj^s') ■ 

If the splitting of F has two edges we have possibilities for F = Q{A): 

2-2-A 2-2-B 



() 




In case 2-2-C either the edges classes associated to ei and 62 are both 
conjugate into F and are conjugacy separated or only one of them is 
conjugate into F, either way we can always find a one edge splitting of 
Fr{s') such that only one edge is visible. 

By what has been proved so far in Theorem 1 2. 6 1 we know that case 2-2- 
A is either an amalgam of F^ > F and a free group H of rank 2 that splits 
as an HNN extension; or > F and Au is abelian. In the latter case 
there is nothing to show. By Proposition 1 7. 1 2l the edge classes associated 
to ei and 62 are not conjugate in F, but if both edges were visible in a 
one edged splitting of Fj^s') then the corresponding edge classes would be 
conjugate in Fj^s')- It follows that we could find a map (j> : F ^ F that 
is injective on H , and such that the corresponding boundary subgroups 
were sent to conjugates. By Lemma [7.10l and Lemma [8. 11 1 we get that the 
generators of the boundary subgroups are conjugate in <j>{H), and hence 
also in H and hence in ^^(5/) -contradiction. 

In case 2-2-B we can assume that A^ is abelian so there is nothing to 
show. 
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The splittings with three edges that occur are: 

2-3-B 





»v =3 — 



In cases 2-3-B and 2-3-D, one of the vertex groups, say A^, must be 
abehan so there is nothing to show. 

Consider case 2-3- A. Then by the classification and Lemma [7.101 the 
subgroup is free of rank 2 and Av is generated by the boundary 

subgroups associated to 63. Moreover by Proposition 17.231 we know that 
there must be at least two distinct edge classes. We moreover know that 
Au = F. Consider first the case where the edge class associated to ei (or 
symmetrically 62) is conjugate to the edge class associated to 63. Since the 
edges ei and 62 are never both visible in a one-edged splitting of -Fh(s'), 
the only possible obstruction is that, say, both ei and 63 are visible in 
a one edged splitting of FjK^giy If the cyclic JSJ splitting D of -Fij(s') 
modulo F has more than one edge then by Corollary 18.61 we can get 
another splitting of -Fi{(s') such that only 62 is visible. D must therefore 
have only one edge, and this edge must be conjugate into F. The only 
possibilities by Lemma 18.31 and our previous classification is that -Fij(s') 
is of the form F *u H where H is either free of rank 2, free abelian of rank 
2 or 3, or a rank 1 extension of a centralizer with only one edge class. We 
look at possible induced splittings. Since the edge 62 is not visible the 
subgroup u» — 62 — »v must be elliptic. Since it contains F it must be a 
subgroup of F which is impossible. 

In case 2-3-C either there are only two edge classes, and we find our- 
selves as in case of 2-3-A or all edge classes are conjugate into F and 
_F— conjugacy separated, so that only one edge will be visible in a 1 edge 
splitting of -Fij(s')- We have exhausted all the possibilities and the result 
follows. □ 

We now tackle the remaining case. 

Lemma 8.13. Suppose that the JSJ of F has an abelian vertex group 
then we can find a one edge splitting of -Fh{s') modulo F such that the 
induced splitting of F also has one edge. 

Proof. In this case the possible JSJs of Fj^s) ^re 2-2-A, 2-2-B, 2-3-B, and 
2-3-D of Lemma [8.121 Moreover obstructions only occur when the JSJ of 
Fb.{s') has only one edge class. In particular, if the edge class is conjugate 
into F, then the possibilities for -Fijfs/) are 

F*uA, F *u H, or F *u H *n A 

where H is free of rank 2 and A is free abelian of rank 2 or 3. We note 
moreover that none of the groups under consideration can be embedded 
into F*H since this group has no noncyclic abelian subgroups. 
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In case 2-2-A, Corollary 18.21 applies and we have that the edge groups 
associated to ei and 62 cannot be conjugate. 

In case 2-3-B, the vertex group Au ~ F. The edge classes associated to 
ei and 62 are either equal, in which case after sliding we reduce to case 2- 
3-D; or they are distinct in which case the edges cannot be simultaneously 
visible in a one edged splitting of -Fh(s'). The only obstruction is that, 
say, the edges ei and 63 are visible in a one edged splitting of -Fii(s'), then 
we must have that the JSJ of -Fh(s') has only one edge class which forces 
(as in case 2-3-A of the previous proof) F *a^2 Au to lie in F. 

In case 2-3-D we can assume that Au ~ F. Moreover the subgroup 
*^C3^ is free of rank 2. By Proposition 17.131 there must be at least 
two edge classes associated to 61,62,63 in F. By Lemmas 17.101 and 18.111 
arguing as in case 2-3-A in the previous proof, it follows that all three 
edges cannot be visible in a one edged splitting of Fjk^s')- 

Suppose first that the edges 62 and 63 were visible in a one edged split- 
ting of then we would have that F *Aai is elliptic in F^js/j. If 
one of the vertex groups of the JSJ of Fjn^s') is F itself, then we imme- 
diately get a contradiction. If the JSJ of Ffl(s') has two vertices and one 
edge, then it must be of the form 

F^ *g H 

where F^ is rank 1 extension of a centralizer of F and H is free, but to 
get the desired induced splitting, we must have that Aui, which is free 
abelian of rank 2, is a subgroup of a conjugate of H which is impossible. 
The remaining possibility is that Fj^s') lia-s one edge and one vertex, but 
to get the induced splitting of F in question we would need the one of the 
boundary subgroups of Fj^s') to lie in a non cyclic free abelian subgroup, 
which by Lemma [8.31 forces Fj^^s') = F *u A with A free abelian, and we 
can easily derive a contradiction. 

Suppose now that only the edges ei and 62 were visible in a one edge 
splitting of -Fh(s'), then by earlier arguments we must have that the edge 
classes associated to ei and 62 coincide in F. Then the edge class of 
the JSJ of FjK^s') is conjugate into F. We also have that the subgroup 
Au*Ac^ Aui is elliptic. This is clearly impossible unless fij(s') = F*uH*uA 
with H free and A abelian. In which case we have that Av *a^,j Auj is 
conjugate into H *„ A, which is only possible if if u is conjugate to A^^ in 
Fr(s')- This means that boundary subgroups associated to 61,62 and 63 
are all conjugate in Jij(s'), using Lemma [8.111 and some earlier arguments 
we can show that the boundary subgroups associated to 61,62 and 63 are 
conjugate in F -contradiction. 

The remaining possibility is that only the edges 61 and 63 are visible 
in the one edged splitting. Since •«^^2 is free of rank 2, we can reduce 
this to case 2-2-B. 

We now tackle case 2-2-B. We can assume that Au = F, Av is free of 
rank 2, and A^ is free abelian of rank 2. We moreover have two cases the 
separated case, where F has two edge classes; and the unseparated case, 
where F has one edge class. 

We first consider the unseparated subcase. Since the edge class is 
conjugate into F, any one edged splitting of FjK^gi-^ must have _F as a 
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vertex group. The possibilities for -Fii(s') are 

F *u A or F *u H *u A 

where A is abehan and H is free. By basic Bass-Serre theory we see that 
F cannot be embedded into F *u A in such a way that both edges are 
visible. If -Fij(s') = F *u F[ *u A, then either Av is conjugate into F or 
into H. If Av is conjugate into F, then it must be embedded into some 
subgroup of faHa~^f~^ with f € F and a € A, then we can collapse 
the splitting of Fj^s') to (F *„ A) H and we get a splitting of -Fij(s') 
modulo F - contradiction. We therefore have that A^ is conjugable into 
H and A^ is conjugable into A, it follows that the splitting of F induced 
by [F *u A) *u Fl has only one edge. 

We now consider the separated case. There are only two problematic 
cases for Fries') = 7ri(C7(X)) 

g(X) = u» — ^ 

Q(X) = u» — ^ •w 

Where X„ = F, X„ is noncyclic abelian and X^] is free of rank 2. Moreover 
all edge groups are conjugate. Consider first the case where -Fij(s') has 
two edges, and consider the induced splitting of F in s')- If we collapse 
the edge 62 then if the splitting of F in this new induced splitting has only 
one edge then we are done, otherwise the induced splitting of F still has 
two edges. 

We can therefore reduce to the case where F^f^gi-^ is the fundamental 
group of 

G(X) = u» — "—^ •« (22) 

with Xu non abelian and Xv noncyclic abelian. We also have F = F *p 
H *q A which gives the graph of groups 

g{Y) = r. ^ s. ^ ,t (23) 

/i J2 

and this must be the splitting induced from F < with the splitting 

(|22p. There is only one way to embed F into -Fii(s'), the embedding is 

F^ F*p[a(H*!,p^A)a-'^] (24) 

where a G Xv,g £ F = Xu,A < Xv, and H < F. Moreover, we have 
that p,^p G H but g ^ H. It follows that if we construct the induced 
G(X)-graph B we have 

in particular the edge /i has length 2 and the edge /2 has length 1. 
Consider the action of F on the Bass-Serre tree T corresponding to the 
splitting ^ of Ffl(s'). 

We have elements /3, [3' of F that are conjugate via the image t of the 
stable letter t from the splittings (|19|I . (I20|I in Fj^s')- In particular we 
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have IAxis(/3') = Axis(/9). If t sends an edge e G Axis(/3') to an edge 
e € Axis(/3) such that there is some h £ F such that he = e then as in 
the proof Lemma [8. 10 1 we get that Fjngi-) is obtained from F by adjoining 
a root to generator of an edge group, which here imphes F = Fj{(^s'), and 
the resuh foUows. 

Otherwise let T' = T{F) < T he the minimal F-invariant subtree. 
Looking at (|25p we see that there are three _F-orbits E\,E2, and E^ of 
edges in T' n (Axis(/3) U Axis(/3')) we assume that E2 corresponds to the 
edge /2 in (|23[) . Let S\, S2, S3, < F each stabilize an edge of in E\, £2,-^3 
resp. 

Consider an edge e in Axis(/3') ni52 that is fixed by some conjugate of 
the edge group -E/j < -F of /2 in the splitting (I23|l . Then since tAxis(/3') = 
Axis(/3). We have that tS2t~^ fixes some edge say in e G Axis(/3) n 5*1. 
The possibilities are limited and it follows that by conjugating boundary 
monomorphisms, i.e. replacing t by fitf2',fi,,f2 G F, we can arrange so 
that t — aga~^, where a,g are as in (I24|l . This means that t interchanges 
edges in Ei and i?2. It follows that t must map edges in £3 to edges in 
E3, i.e. there is some e £ E^ and some h £ F such that he — te and the 
result follows. □ 

We combine these two parts: 
Corollary 8.14. We can find a one edge splitting of Fjk^s') such that the 
induced splitting of F also has one edge. 



8.2.2 Controlling the Strict Quotients 

Proposition 8.15. If the JSJ of Ff^s) has only one edge and one vertex 
group F that is not freely decomposable modulo F and the JSJ of F has 
more than one edge and one vertex group, then Fj^s) is an extension of 
a centralizer of F . 

Proof. Let F < F' he the vertex group of the JSJ of F that contains F. 
Suppose first that F' — F or was an extension of a centralizer and that the 
root obtained in Lemma 18.101 was added to an edge group (rj) lying 
in F. T) £ F then — rj and Fjif^s') = F so the result follows. If F' 
was an extension of a centralizer F Ab{u, s) then by our classification 
since either 77 G F or F' = {F,rj) which means that 77*^ = /is/2 with 
fi £ F — (u) we have that there is no F— morphisms Fjk^s) ^ F that 
sends to a proper power in F so again — rj 

Otherwise we see that F^fg/) is obtained from F by adding elements 
to its vertex groups. Consider the graph of groups obtained from the 
JSJ of F and adding these elements to the vertex groups. This gives a 
cychc splitting D' of Fj^^s') with the same underlying graph as the JSJ of 
Fr{s)- It follows from our classification so far that we can in fact collapse 
D' to a one edge splitting so that the induced splitting of F either has 
an edge group that lies in F or in F in the way described in the previous 
paragraph. 

It follows that Ffl(g/) = F so Fj^s) is an extension of a centralizer of 
F. □ 
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Definition 8.16. We say that two elements in x,y G G are pseudo- 
conjugate if the difFerence [x\ — [y] of their images in the abeUanization of 
G lies in the torsion subgroup. 

Proposition 8.17. If the JSJ of Fj^s) has only one edge and one vertex 
group F which is freely indecomposable and tt : Jfl(S') proper 

strict quotient then &i(-ffl(s')) < ^i(-ffl(S))- 

Proof. If F and satisfied the hypotheses of Proposition l8.15l then the 

result follows immediately. We consider simultaneously the cases where 
the JSJ of -Fij(s) has one or two edges (i.e. (|19|l or (|20|) ') replacing F by 

(t aF need be. 



Denote by Ab{F) the abelianization of F. We see that -Fh{S') is 
obtained from F by adding a the root of an element it follows that 
bi{Fii(s')) < bi{F). We consider two the elements f3,l3' given in (|19p 
and (|20p and consider two cases. 

Suppose first that /3 and (3' are pseudo-conjugate in F, then we see 
that 6i(-Fr(s)) > bi{F) by abelianizing a relative presentation. The result 
now follows. 

Suppose now that /3 and P' axe not pseudo-conjugate in F. Then 
in particular the element [/3] — [/3'] does not lie in the torsion subgroup. 
Ab{Fji(^s')) can be obtained from Ab{F) by first adding the root of 
some element, which does not change bi and then identifying the images 
[P] and [/?'] which sends [/3] — [/?'] to zero, thus dropping the rank of the 
torsion free summand. The result now follows. □ 

8.2.3 The two edge case 

Proposition 8.18. If the JSJ of Fms) has two edges and one vertex then 
F must be be freely decomposable modulo F. 

Proof. Suppose towards a contradiction that F was freely indecomposable 
modulo F. Let -Fij(s') be the first term in a strict resolution of -Ffl(s) where 
F splits. Then the elements /3, must be hyperbolic elements of Fjn^giy 
Consider first the case where the JSJ of F has only one edge. Then 
the corresponding edge group must lie in F and this splitting of F must 
be induced by a one edged splitting of Fjk^s') which means that Lemma 
18. 101 applies, and in fact we must have that (3 and /3' are conjugate in F, 
contradicting the choice of JSJ. 

Suppose now that the JSJ of F had two edges, then the possibilities 

are 



Suppose first that Fjk^s') split as an HNN extension with stable letter z 
and that the induced splitting of F also had one edge. The one of the 
corresponding edge group either lies in F, which is impossible, or we are 
adding a proper root to elements of the vertex group H of F. 

In this latter case, we have that /3 must have exponent sum in z, 
but that 13', because F = {F,a ,(3') has an induced splitting as an HNN 





58 



extension, must have exponent sum 1 in z, which is impossible since they 
are conjugate in Fpn^s')- 

If Fji(_s') sphts as an amalgam, and the induced splitting of F has only 
one edge, then F must also split as an amalgam and the corresponding 
edge group must lie in F. ^ 

If the induced splitting of F has two edges, then either conjugation 
my t, the image of the stable letter permutes the edge classes or fixes 
them. First note that the edge classes must be conjugacy separated in F . 
If conjugation by 1 fixes them, we can again argue that I contributes a 
root of an edge group lying in F, which implies that {F,1) = F. 

Otherwise t permutes the edge classes which is impossible by Lemma 
18.111 or by the fact that both have corresponding subgroups lying in F . □ 

8.3 The case where F is freely decomposable mod- 
ulo F 

Proposition 8.19. Suppose that the JSJ of Fj^s) has only one vertex 
group F and suppose that F is freely decomposable modulo F. Then the 
vertex group F can only be F * (z) 

Proof. By Lemmas 18.31 and 18.11 and Theorem 12.61 (A). F must be either 
F*{z), F*uAb{u, r)*{w), F*{z, w). If F — F*{z, w) then Lemmas 1 8 . 3 1 and 
18.11 would imply that Fji^s) is freely decomposable. Applying Corollary 
l4.25l to the two edged case excludes F Ab{u, z) * (w) as a vertex group. 
We now prove that F Ab{u, z) * (w) cannot be a vertex group in a one 
edged splitting. 

Suppose towards a contradiction that F*uAb{u, z)*{w) was the vertex 
group of a one edged, one vertex JSJ of Fjk^s)- By Lemma 18.31 we may 
assume that F is generated by x and some element /3'. We know moreover 
that the exponent sums of z and w of words in _F U {z, w}^^ representing 
X, (3, P' do not depend on the choice of word. 

/3 G {F,x) which means that writing /3 as a word in F U {3^}*^ gives 
equalities of exponent sums ctz^P) ~ o-^{0) * cr^^x) and a^iP) — (y^(P) * 
am{x). Which means that we have an equality of vectors: 

K(/3),a„(/3)) = a^{l3){a,{x),a^{x)) (26) 

i.e. they are linearly dependent. Now bi({F *„ Ab{u, z) * (w)) = N + 2 
which means that if &i(-Fij(s)) < + 2 then l3 and /3' must lie in the 
same one dimensional subgroup in the abelianization of F U {x}^^ , which 
means that 

/(a,(/3),a„(/3)) = fc(a.(/3'),a„(/3')) 
for some l,k £ Z, but this and (|26p imply that x and /?' cannot generate 
F modulo F -contradiction. □ 

Lemma 8.20. Suppose the JSJ of Fb,{s) has one vertex group F that is 
freely indecomposable, but does not satisfy the hypotheses of Proposition 
\8.15\ Then the image of a strict epimorphism Fj^s) ~^ -Ffl(S') rnust be 

Fr^s') = 'Ql,F" (27) 
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where F' — F * (r) . Moreover F must be of the form 

F^ tQ,,F, (28) 

where Fi ^ F * (z) < F' . 

Proof. By the hypotheses, we must have that the JSJ of F has one vertex 
group Fi and one edge. By CoroUarv 18.71 Fm must be freely indecom- 
posable. 

By Proposition ISTfl 61(^^(3/)) < N + 1 where N is the rank of F. If 
6i(Ffl{g/)) — N then by Proposition 13.151 -Fnrg/) — F which would force 
F — F contradicting our hypotheses. 

Let _F < _F' be the vertex group of the JSJ of Fjus') that contains 
F. We have that Fi < F' . If F' is freely indecomposable then we could 
take a strict quotient of -fij(s'), apply Proposition 18 . 1 7l we would get that 
the image of this quotient is F, which means that F' < F. It would then 
follow that Fi — F and F would have to be a rank 1 free extension of a 
centralizer of F. But then F would satisfy the hypotheses of Proposition 
18.151 which is a contradiction. 

It therefore follows that F' must be freely decomposable modulo F. 
Looking at the possibilities given in Proposition 18.191 and recalling that 
^i(^H(S')) < + 1 we have that the only possibility of F' is F' ~ F * (r). 
Since _Fi is a subgroup of F' the only possibility is Fi ~ F * (z). □ 

Proposition 8.21. If the JSJ of Fj^^s) has only one vertex group F, then 
bi{F) = iV+ 1. 

Proof. In light of Proposition 18.191 and Lemma 18.201 we need only verify 
the case in Lemma [8.201 

Since tii(-ffl(s')) < A'^ + 1 we must have that the elements 5,5' given 
in (|27l) . By Lemma l8.10l -Ffi(s') is obtained from F by the adjunction of 
roots of 7 and 7 given in (|28p . Fi is a free subgroup of the free group F' , 
obtained by adjoining roots. On one hand both F' and Fi have the same 
rank. On the other hand, by Theorem rTTl Rank(F') = Rank(Fi) only 
if 7, 7' are primitive elements of F' . Now consider the map of free abelian 
groups j : A —> A' obtained by adding a proper root to one basis element 
and then adding a proper root to another basis element. Suppose that 
61(F) = A'^ + 2. Then we must have that 7', 7 are pseudo conjugate, but 
if that were the case, since the abelianization of F embeds naturally into 
the abelianization of Fi we must have that 5, 5' are also pseudo conjugate, 
which is a contradiction. □ 

Collecting all these results gives: 

Corollary 8.22. If the JSJ of Fb.{s) has one vertex group, then all the 
possibilities for Fjk^s) o.^^ given by item (B) of Theorem \2. 6\ 
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